当前位置：首页 > news >正文

十五届蓝桥杯赛题-c/c++ 大学b组

news 来源：原创 2025/7/27 20:27:21

握手问题

很简单，相互牵手即可，但是要注意，第一个人只能与其他49个人牵手，所以开头是加上49

#include <iostream>
using namespace std;
int main()
{int cnt=0;for(int i=49;i>=7;i--){cnt+=i;//cout<<i<<" ";}cout<<cnt;return 0;
}

小球反弹

好数

直接从1到n循环判断即可，只要有一次不符合条件就不算

#include <iostream>
#include<string>
#include<algorithm>
using namespace std;
int res=0;
int main()
{//奇数位数字奇数，偶数位int n;cin>>n;for(int i=1;i<=n;i++){string a=to_string(i);reverse(a.begin(),a.end());bool flag=false;for(int j=0;j<a.length();j++){if(j%2==0&&a[j]%2==0)//偶分位不为偶数flag=true;if(j%2!=0&&a[j]%2!=0)flag=true;}if(flag==false)res++;}cout<<res;return 0;
}

R格式

这道题本来是想，先对2的次方用高精度求解，再将浮点型转化为整型，用高精乘低精度求，但是，没有考虑到这个浮点型数组范围太大，只能用字符串进行表示

#include <bits/stdc++.h>
using namespace std;
//高精乘低精
vector<int>mul1(vector<int>&A,int b){vector<int> C;//t为进位int t=0;for(int i=0;i<A.size()||t;i++){if(i<A.size())t+=A[i]*b;C.push_back(t%10);//进位t/=10;}//去除前导零while(C.size()>1&&C.back()==0)C.pop_back();return C;
}
int main()
{int cnt=0;//处理小数点//你要想需要把浮点数转化为整型//输入n，将浮点数int n;string m;cin>>n>>m;vector<int>a;//这里将浮点数字符串存入动态数组for(int i=m.length()-1;i>=0;i--){if(m[i]!='.')a.push_back(m[i]-'0');else cnt=m.length()-i-1;//几位小数}//高精度乘低精度，高精度是浮点数，低精度就是2的次方个数while(n--)a=mul1(a,2);//结果再加上小数for(int i=a.size()-1;i>=0;i--){//cout<<"进入这";if(i==cnt){//达到小数点，开始进行四舍五入判断if(a[i-1]>=5){cout<<a[i]+1;break;}else{cout<<a[i];break;}}cout<<a[i];}return 0;
}

宝石组合：

这一题应该暴力能过40%左右，但是我的暴力竟然过了0%，老脸丢尽，后来开始思考dfs，但是过程中遇到了几个问题，

数字接龙

这题一看就是dfs，跟走迷宫很像，不过加了几个限制条件

路径不能交叉，并且这个是根据1，2，3，n-1进行路径的遍历，另外这个需要输出路径的方向

那么我在思考的时候遇到了几个问题：

如何表示才能让它的路径不进行交叉
如何储存这个路径并且输出

那么在看完题解之后得出了解决方案

八个方位，那么就需要8个不同的偏移量去存储
需要用一个四维数组去存储路径来避免交叉
输出用字符串输出即可


#include <iostream>
using namespace std;
#include <bits/stdc++.h>
using namespace std;
string ans;
int n,k;
int a[15][15],m[15][15];
int mark[15][15][15][15];
int nx[8]={-1,-1,0,1,1,1,0,-1};
int ny[8]={0,1,1,1,0,-1,-1,-1};//这个方向刚好是根据循环来设置的，i等于几走那个方向是有意义的
void dfs(int x,int y,string s,int t){if(ans.size())return ;//剪枝if(x==n-1&&y==n-1){if(s.size()==n*n-1)ans=s;return;//将该结果储存到字符串中}for(int i=0;i<8;i++){//8个方向int tx=x+nx[i];int ty=y+ny[i];if(tx<n&&tx>=0&&ty<n&&ty>=0&&a[tx][ty]==t&&m[tx][ty]==0){//不超范围，并且没有走过，并且顺序正确if(i%2&&mark[tx][y][x][ty])continue;//奇数时就要斜着走，那么斜着走但是这个位置的交叉线走过，那么continue不走这个，判断是否交叉//不过这个方位判断不太明白,这个是交叉线，比如你这次要从[x][y]走到[tx][ty],那么就判断该交叉线的斜方向交叉线m[tx][ty]=1;mark[tx][ty][x][y]=mark[x][y][tx][ty]=1;dfs(tx,ty,s+to_string(i),(t+1)%k);mark[tx][ty][x][y]=mark[x][y][tx][ty]=0;//撤销标记m[tx][ty]=0;}}
}
int main()
{cin>>n>>k;for(int i=0;i<n;i++){for(int j=0;j<n;j++){cin>>a[i][j];}}m[0][0]=1;dfs(0,0,"",1%k);//第一步也要处理if(ans=="")cout<<"-1";else cout<<ans;return 0;
}

拔河

这是一个非常暴力的解法，枚举所有结果进行排序即可

#include<iostream>
#include<algorithm>
#define int long long
using namespace std;
const int N=1e3+10;
int n,js=1,a[N],check[N*N];
signed main(){cin>>n;for(int i=1;i<=n;i++)cin>>a[i];for(int i=1;i<=n;i++){//我们先通过二层循环，暴力出每一种选法int s=0;for(int j=i;j<=n;j++){s+=a[j];//这里的每一种选法，就是从1-n的所有选法check[js++]=s;}}//可能有谁都不选的选法，check数组从0开始sort(check,check+js);//将他们从小到大排序，力量值之和差距最小的一定是相邻的两种选法//不用管区间选择重叠的情况，重叠部分相当于两种选法都没选重叠部分int ans=1e12+10;for(int i=1;i<js;i++)ans=min(ans,check[i]-check[i-1]);cout<<ans;return 0;
}

十五届蓝桥杯赛题-c/c++ 大学b组

握手问题很简单，相互牵手即可，但是要注意，第一个人只能与其他49个人牵手，所以开头是加上49 #include <iostream> using namespace std; int main() {int cnt0;for(int i49;i>7;i--){cnti;//cout<<i<<&quo…...

编程日记 2025/7/27 20:27:21

NFS搭建

NFS搭建单节点安装配置服务器安装配置启动并使NFS服务开机自启客户端挂载查看是否能发现服务器的共享文件夹创建挂载目录临时挂载自动挂载双节点安装配置服务器安装配置服务端配置NFS服务端配置Keepalived编辑nfs_check.sh监控脚本安装部署RsyncInofity 客户端单节点安装配置…...

编程日记 2025/7/24 18:15:16

【贪心算法第二弹——2208.将数组和减半的最小操作数】

1.题目解析题目来源 2208.将数组和减半的最小操作数——力扣测试用例 2.算法原理(贪心策略) 3.实战代码 class Solution { public:int halveArray(vector<int>& nums) {priority_queue<double> hash;double sum 0.0;for(auto e : nums){hash.push(e);sum …...

编程日记 2025/7/25 19:52:36

ByteBuffer 与 ByteBuf 的对比与优缺点分析

在 Java 网络编程和高性能 I/O 场景中，ByteBuffer 和 ByteBuf 是两种重要的缓冲区处理工具。ByteBuffer 是 Java NIO 标准库的一部分，而 ByteBuf 是由 Netty 框架提供的增强缓冲区工具。在实际开发中，选择哪一种取决于场景需求和性能目标。 …...

编程日记 2025/7/23 13:12:49

SpringBoot 集成 html2Pdf

一、概述： 1. springboot如何生成pdf，接口可以预览可以下载 2. vue下载通过bold如何下载 3. 一些细节：页脚、页眉、水印、每一页得样式添加二、直接上代码【主要是一个记录下次开发更快】模板位置 1. 导入pom包 <dependency><g…...

编程日记 2025/7/26 23:17:39

【IDEA】插件篇

环境：Mac M ，IDEA 2024.2.4 一、汉化 & 汉化后转回英文 1、汉化 IntelliJ IDEA -> Preferences -> Plugins -> MarketPlace，输入 chinese，点击安装，安装完成后重启IDE 2、汉化后转回英文 IntelliJ …...

编程日记 2025/7/26 19:19:20

librdns一个开源DNS解析库

原文地址：librdns一个开源DNS解析库 – 无敌牛欢迎参观我的个人博客：无敌牛 – 技术/著作/典籍/分享等介绍 librdns是一个开源的异步多功能插件式的解析器，用于DNS解析。源代码地址：GitHub - vstakhov/librdns: Asynchrono…...

编程日记 2025/7/23 4:46:41

数据结构【带环单链表】

在单链表中可能会存在一种情况，某一结点在经过几次转移之后回到了自己本身，这种情况就称之为带环链表。对于带环链表，我们不能轻易对其进行遍历，遍历可能会导致产生死循环。带环链表的逻辑图如下所示：（这…...

编程日记 2025/7/26 18:40:20

CodiMD导出pdf失败或无中文

CodiMD导出pdf失败，弹出文件保存窗口，有个pdf文件能下载，但是保存的时候提示“网站出问题了”，实际到服务器上看会发现docker崩溃了。解决办法： 使用最新的CodiMD镜像，如nabo.codimd.dev/hackmdio/hackmd:…...

编程日记 2025/7/17 12:38:10

基于Java Springboot高校教务管理系统

一、作品包含源码数据库设计文档万字PPT全套环境和工具资源部署教程二、项目技术前端技术：Html、Css、Js、Vue、Element-ui 数据库：MySQL 后端技术：Java、Spring Boot、MyBatis 三、运行环境开发工具：IDEA/eclipse 数据…...

编程日记 2025/7/24 12:27:04

大数据调度组件之Apache DolphinScheduler

Apache DolphinScheduler 是一个分布式易扩展的可视化 DAG 工作流任务调度系统。致力于解决数据处理流程中错综复杂的依赖关系，使调度系统在数据处理流程中开箱即用。主要特性易于部署，提供四种部署方式，包括Standalone、Cluster、Docker和…...

编程日记 2025/7/24 20:10:55

Python 快速入门（上篇）❖ Python基础知识

Python 基础知识 Python安装**运行第一个程序：基本数据类型算术运算符变量赋值操作符转义符获取用户输入综合案例：简单计算器实现Python安装** Linux安装： yum install python36 -y或者编译安装指定版本：https://www.python.org/downloads/source/ wget https://www.pyt…...

编程日记 2025/7/21 9:22:38

POM.xml <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0" xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation"http://maven.apache.org/POM/4.0.…...

编程日记 2025/7/21 1:11:31

Python学习29天

二分查找 # 定义函数冒泡排序法从大到小排列 def bbble_sort(list):# i控制排序次数for i in range(len(list) - 1):# j控制每次排序比较次数for j in range(len(list) - 1 - i):if list[j] < list[j 1]:list[j], list[j 1] list[j 1], list[j] # 定义二分查找函数 def…...

编程日记 2025/7/24 18:22:50

FreeSWITCH 简单图形化界面35 - 使用python脚本

FreeSWITCH 简单图形化界面35 - 使用python脚本测试环境1、mod_python编译2、Python编写拨号规则(dialplan)测试一下不带参数带参数 3、使用Python执行freeSWITCH的API测试一下 4、Python执行session API测试一下 5、Python编写聊天规则(chatplan)测试一下 6、Python执行messa…...

编程日记 2025/7/26 8:36:24

基于AIRTEST和Jmeter、Postman的自动化测试框架

基于目前项目和团队技术升级，采用了UI自动化和接口自动化联动数据，进行相关测试活动，获得更好的测试质量和测试结果。...

编程日记 2025/6/27 21:12:27

web-03

CSS回顾选择器标签选择器标签{}ID选择器标签中定义ID属性。 #ID值{}类选择器标签中使用class属性 .类名{}关于DIV/span div任意的大小的长方形，大小css： width, height控制。—换行 span-- 一行内 CSS常用属性 width/height 宽度/高度定义&…...

编程日记 2025/7/25 5:52:24

MySQL 死锁

一、引言在 MySQL 数据库的使用过程中，死锁问题就像一颗隐藏在暗处的 “定时炸弹”，平时可能感觉不到它的存在，但一旦触发，就可能导致数据库事务无法正常推进，严重影响系统的性能和可用性。对于开发人员和数据库管理员…...

编程日记 2025/7/27 6:38:37

M｜大脑越狱

rating: 7.0 豆瓣: 7.6 上映时间: “2015” 类型: M悬疑导演: 约瑟夫怀特 Joseph White 主演: 亚历山大欧文 Alexander Owen爱德华富兰克林 Edward Franklin 国家/地区: 英国片长/分钟: 20分钟 M｜大脑越狱想法不错，但是逻辑比较一般。属于…...

编程日记 2025/7/26 22:52:23

CSS3_媒体查询（十一）

CSS3_响应式布局 1、媒体样式在不同媒体上显示不同的样式。常用阈值： 小于768px：小屏幕；768px-992px：中等屏幕；992px-1200px：大屏幕；大于1200px：超大屏幕。 <!DOCTYPE html>…...

编程日记 2025/7/23 22:18:28

Spring |（四）IoC/DI配置管理第三方bean

文章目录 📚数据源对象管理🐇环境准备🐇实现Druid管理🐇实现C3P0管理 📚加载properties文件🐇第三方bean属性优化🐇读取单个属性学习来源：黑马程序员SSM框架教程_SpringSpringMVCMa…...

编程日记 2025/7/22 11:44:05

Qt桌面应用开发第六天（鼠标事件定时器事件定时器类事件分发器事件过滤器）

目录 1.1鼠标进入和离开enterEvent\leaveEvent 1.2鼠标按下释放和移动mousePressEvent\mouseReleaseEvent\mouseMoveEvent 1.3定时器事件timerEvent 1.4定时器类QTimer 1.5事件分发器event 1.6事件过滤器eventFilter 1.1鼠标进入和离开enterEvent\leaveEvent 事件&#x…...

编程日记 2025/7/27 15:52:42

MySQL-存储过程

目录一、存储过程定义二、存储过程创建 1、变量的定义 2、存储过程的分支语句 2.1 双分支IF语句 2.2 多分支IF语句 3、存储过程的循环语句三、存储过程调用四、存储过程显示和删除一、存储过程定义存储过程（Stored Procedure）是一种在数…...

编程日记 2025/7/23 23:05:41

数据指标与标签在数据分析中的关系与应用

导读：分享数据指标体系的文章很多，但讲数据标签的文章很少。实际上，标签和指标一样，是数据分析的左膀右臂，两者同样重要。实际上，很多人分析不深入，就是因为缺少对标签的应用。今天系统的讲解下…...

编程日记 2025/7/25 19:37:07

LWE详细介绍

LWE问题，即学习误差问题（Learning With Errors problem），是密码学中一个重要的硬问题，尤其在后量子密码学中占有核心地位。LWE问题由Regev在2005年提出，其设计基于格理论，被认为是一个在平均情况…...

编程日记 2025/7/27 18:49:20

Linux系统Docker部署开源在线协作笔记Trilium Notes与远程访问详细教程

目录 ⛳️推荐前言 1. 安装docker与docker-compose 2. 启动容器运行镜像 3. 本地访问测试 4.安装内网穿透 5. 创建公网地址 6. 创建固定公网地址 ⛳️推荐前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下…...

编程日记 2025/7/25 18:07:04

【Spring MVC】初步了解Spring MVC的基本概念与如何与浏览器建立连接

前言 🌟🌟本期讲解关于SpringMVC的基础概念，以及如何实现与浏览器的连接，参数的传递~~~ 🌈感兴趣的小伙伴看一看小编主页：GGBondlctrl-CSDN博客 🔥 你的点赞就是小编不断更新的最大动力 …...

编程日记 2025/7/24 9:01:48

游戏AI实现-决策树

代码实现： 定义一个决策树节点 class DecisionTreeNode{public DecisionTreeNode(){} } 定义一个行为类： class Action : DecisionTreeNode{ } 定义一个决策类： class Decision : DecisionTreeNode{ } 应用： 参考书…...

编程日记 2025/7/23 2:53:40

9个最佳WordPress PDF插件(查看器、嵌入和下载)

在过去的几年里，我们一直在使用不同的 PDF 插件在我们的网站上创建、编辑和嵌入文档。然而，经过多次尝试和错误，我们意识到并不是每个插件都是相同的。事实上，为您的企业或电子商务网站选择合适的 PDF 插件可能是一项艰巨的任务…...

编程日记 2025/7/25 6:08:53

odoo18中模型的常用字段类型

字段的公共属性: Char 字符类型，对应数据库中varchar类型，除了通用类型外接收另外两个参数： size: 字符长度，超出的长度将被截断 trim: 默认True，是否字段值应该被去空白。 Text 文本类型，对应数据库…...

编程日记 2025/7/21 5:42:58

VUE 指令事件绑定，.stop阻止冒泡

1、VUE 的模板语法和指令目的增强html的功能所有的指令以自定义属性的方式去写 v-xxx ,指令就是vue提供给我们能够更方便将数据和页面展示出来的操作，具体就是以数据去驱动DOM ,简化DOM操作的行为。 2、内容渲染指令 ① {{}} 模板渲染（模板引擎&am…...

编程日记 2025/7/24 4:28:24

在Excel中处理不规范的日期格式数据并判断格式是否正确

有一个Excel表，录入的日期格式很混乱，有些看着差不多，但实际多一个空格少一个字符很难发现，希望的理想格式是 1980-01-01，10位，即：“YYYY-mm-dd”，实际上数据表中这样的格式都有 19…...

编程日记 2025/7/23 1:18:57

webpack基础配置

文章目录一、默认入口和默认出口二、资源配置三、输出文件3.1 多文件入口3.2 HtmlWebpackPlugin插件四、环境4.1 环境变量4.2 热更新五、代码分离5.1 公共模块5.2 懒加载5.3 预获取/预加载模块六、缓存七、Tree Shaking八、公共路径 webpack 是一个用于现代 JavaScript 应用…...

编程日记 2025/7/22 5:30:25

stm32利用LED配置基础寄存器+体验滴答定时器+hal库环境配置

P1 LED控制与流水灯效果实现概述大家好，今天我们来学习一下如何在STM32上控制LED灯，并且实现一个流水灯的效果。这不仅是一个基础的实践，也是嵌入式开发中非常常见的需求。 LED控制 1. LED初始化首先，我们需要对LED灯对应…...

编程日记 2025/7/25 8:42:17

Spark RDD sortBy算子执行时进行数据 “采样”是什么意思？

一、sortBy 和 RangePartitioner sortBy 在 Spark 中会在执行排序时采用 rangePartitioner 进行分区，这会影响数据的分区方式，并且这一步骤是通过对数据进行 “采样” 来计算分区的范围。不过，重要的是，sortBy 本身仍然是一个 tr…...

编程日记 2025/7/26 12:28:48

Ubuntu24.04下的docker问题

按官网提示是可以安装成功的，但是curl无法使用https下载，会造成下述语句执行失败 # Add Dockers official GPG key: sudo apt-get update sudo apt-get install ca-certificates curl sudo install -m 0755 -d /etc/apt/keyrings sudo curl -fsSL https…...

编程日记 2025/7/25 21:28:05

Tri Mode Ethernet MAC IP核详解

本文对 Vivado 的三速 MAC IP 核（Tri Mode Ethernet MAC，TEMAC）进行介绍。在自行实现三速以太网 MAC 控制器时，GMII/RGMII 接口可以通过 IDDR、ODDR 原语实现，然而实际使用中自己实现的模块性能不是很稳定&#xff08…...

编程日记 2025/7/25 10:32:32

【U盘车载音乐】某宝198的3068首车载专用音乐合集【高音质】24G

「【U盘车载音乐】某宝198的3068首车载专用音乐合集【高音质】24G」复制下方口令，打开最新版「夸克APP」即可获取保存（防止和谐！！！） 口令： 动作懿范鉴真渡多好备用口令： /~19dc35…...

编程日记 2025/7/7 11:29:29

android 实现答题功能

一、效果二、实现思路 1、界面实现实现起来其实不难，首先我们可以看到，界面是由答题进度、题目、选项ABCD组成，现在就是要考虑实现方式，答题进度可以使用Textviewprogressbar实现，题目直接使用Textview，…...

编程日记 2025/7/23 8:06:03

JSONP处理跨域请求

JSONP 背景由于浏览器存在安全策略，所以当访问的请求中的协议、域名、端口其中一个与本站不同时就会形成跨域，这里介绍一种比较简单的方案——jsonp。原理浏览器对 script、img这些带有src属性的的标签在发送请求时是不会触发跨域的校验&#xff…...

编程日记 2025/7/23 19:21:04

栈的应用,力扣394.字符串解码力扣946.验证栈序列力扣429.N叉树的层序遍历力扣103.二叉树的锯齿形层序遍历

目录力扣394.字符串解码力扣946.验证栈序列力扣429.N叉树的层序遍历力扣103.二叉树的锯齿形层序遍历力扣394.字符串解码看见括号，由内而外，转向用栈解决。使用两个栈处理，一个用String,一个用Integer 遇到数字:提取数字放入到数字栈…...

编程日记 2025/7/23 6:44:24

华为手机启用ADB无线调试功能

打开开发者模式，勾选USB调试，和“仅充电”模式下允许ADB调试确认设置添加adb路径到PATH变量使用adb查看安卓设置切换为无线模式：查看手机IP...

编程日记 2025/7/2 9:21:09

HTML 元素类型介绍

目录 1. 块级元素（Block-level Elements） 2. 行级元素（Inline Elements） 3. 行内块级元素（Inline-block Elements） 4. 表格相关元素 5. 列表相关元素 6. 表单相关元素示例代码示例效果编辑 …...

编程日记 2025/7/15 6:02:14

前端反向代理的配置和實現

反向代理是位於客戶端和服務器之間的一個中間層，它代表客戶端向伺服器發起請求，然後將伺服器的回應返回給客戶端。與傳統的正向代理不同，反向代理是由伺服器端配置的，客戶端通常不知道它的存在。在前端開發中，反向代理…...

编程日记 2025/7/23 7:34:31

日志分析工具

一、nginx_log_analysis工具 1、工具下载，http://linux5588.blog.51cto.com/，它是用python语言写的，只是用来分析nginx日志，它的输出比较简单，以IP为主，可以查看每个IP的访问的流量，次数&#…...

编程日记 2025/7/25 21:06:51

python: Serialize and Deserialize complex JSON using jsonpickle

编程日记 2025/7/27 1:27:55

【分布式锁解决超卖问题】setnx实现

目录使用场景的描述并发安全问题悲观锁与乐观锁问题一人一单的问题服务器负载均衡问题分布式锁分布式锁的实现获取锁释放锁实现思路误删情况的分析解决误删的方法代码优化分布式锁的原子性分析文章代码地址：分布式锁1.0 使用场景的描述今天的主人…...

编程日记 2025/7/25 7:36:12

【MySQL实战45讲笔记】基础篇——事务隔离

系列文章基础篇——MySQL 的基础架构基础篇——redo log 和 binlog 目录系列文章1. 事务隔离1.1 隔离性与隔离级别1.2 如何实现事务隔离1.3 事务的启动方式1.4 思考： 使用什么方案来避免长事务 1. 事务隔离简单来说，事务就是要保证一组数据库操作&…...

编程日记 2025/7/26 21:44:10

RFdiffusion calculate_igso3函数解读

calculate_igso3 函数旨在对 IGSO(3) 分布的概率密度函数 (PDF)、累积分布函数 (CDF)、以及相关统计量进行数值近似计算，特别用于预计算以加速后续操作（例如采样、反向扩散等）。 calculate_igso3函数源代码： def calculate_igso3(*, num_sigma, num_omega, min_sigma, ma…...

编程日记 2025/7/27 13:17:33

Vue3 + Vite 项目引入 postcss + tailwindcss

一、PostCSS 1. 简介 PostCSS 是一个强大的 CSS 处理工具，它本身是一个工具库，但其核心功能是通过插件扩展，来对 CSS 进行编译、转换和优化。它适用于现代 CSS 开发，提供更灵活、高效的方式来处理样式表。 2. 主要作用增强 CS…...

编程日记 2025/7/24 7:34:44

握手问题

小球反弹

好数

R格式

宝石组合：

数字接龙

拔河

相关文章：