<>蓝桥杯测试题

随意做的,参考价值不大 所以呢,仅供参考

<>试题A: 跑步训练

本题总分:5 分
【问题描述】
小明要做一个跑步训练。
初始时,小明充满体力,体力值计为10000。如果小明跑步,每分钟损耗
600 的体力。如果小明休息,每分钟增加300 的体力。体力的损耗和增加都是
均匀变化的。
小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循
环。如果某个时刻小明的体力到达0,他就停止锻炼。
请问小明在多久后停止锻炼。为了使答案为整数,请以秒为单位输出答案。
答案中只填写数,不填写单位。
【答案提交】
这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个
整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
#include <iostream> using namespace std; int main() { int power = 10000; int
time= 0; int key = 1; while(power > 0) { if(key % 2 != 0) { power -= 600; time++
; } else if(key % 2 == 0) { power += 300; time++; } key++; } cout << time * 60
<<endl; return 0; }
<>试题B: 纪念日

试题B: 纪念日
本题总分:5 分
【问题描述】
2020 年7 月1 日是中国共产党成立99 周年纪念日。
中国共产党成立于1921 年7 月23 日。
请问从1921 年7 月23 日中午12 时到2020 年7 月1 日中午12 时一共包
含多少分钟?
【答案提交】
这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个
整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

#include <iostream> using namespace std; bool judge(int years) { if((years % 4
== 0 && years % 100 != 0 )|| years % 400 != 0) { return true; } return false; }
int main() { int time = 0; for(int year = 1920; year <= 2019 ; ++ year) { if(
judge(year)) { time += 366; continue; } time += 355; } //算1919的 time = time + 8
+ 31 + 30 + 31 + 30 + 31; //算2020的 time = time + 31 + 29 + 31 + 30 + 31 + 30 + 1
;//1 为 12 加 12 time = time * 24 * 60; //转换成分钟 //cout << judge(2020) << endl; 测试
2020 是否为闰年 cout << time << endl; return 0; }
<>试题C: 合并检测

本题总分:10 分
【问题描述】
新冠疫情由新冠病毒引起,最近在A 国蔓延,为了尽快控制疫情,A 国准
备给大量民众进病毒核酸检测。
然而,用于检测的试剂盒紧缺。
为了解决这一困难,科学家想了一个办法:合并检测。即将从多个人(k
个)采集的标本放到同一个试剂盒中进行检测。如果结果为阴性,则说明这k
个人都是阴性,用一个试剂盒完成了k 个人的检测。如果结果为阳性,则说明
至少有一个人为阳性,需要将这k 个人的样本全部重新独立检测(从理论上看,
如果检测前k - 1 个人都是阴性可以推断出第k 个人是阳性,但是在实际操作中
不会利用此推断,而是将k 个人独立检测),加上最开始的合并检测,一共使用
了k + 1 个试剂盒完成了k 个人的检测。
A 国估计被测的民众的感染率大概是1%,呈均匀分布。请问k 取多少能
最节省试剂盒?
【答案提交】
这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个
整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

<>试题D: REPEAT 程序

本题总分:10 分
【问题描述】
附件prog.txt 中是一个用某种语言写的程序。
其中REPEAT k 表示一个次数为k 的循环。循环控制的范围由缩进表达,
从次行开始连续的缩进比该行多的(前面的空白更长的)为循环包含的内容。
例如如下片段:
REPEAT 2:
A = A + 4
REPEAT 5:
REPEAT 6:
A = A + 5
A = A + 7
A = A + 8
A = A + 9
该片段中从A = A + 4 所在的行到A = A + 8 所在的行都在第一行的
循环两次中。
REPEAT 6: 所在的行到A = A + 7 所在的行都在REPEAT 5: 循环中。
A = A + 5 实际总共的循环次数是2 * 5 * 6 = 60 次。
请问该程序执行完毕之后,A 的值是多少?
【答案提交】
这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个
整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

<>试题E: 矩阵

本题总分:15 分
【问题描述】
把1 ~2020 放在2 * 1010 的矩阵里。要求同一行中右边的比左边大,同一
列中下边的比上边的大。一共有多少种方案?
答案很大,你只需要给出方案数除以2020 的余数即可。
【答案提交】
这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个
整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

<>试题F: 整除序列

时间限制: 1.0s 内存限制: 256.0MB 本题总分:15 分
【问题描述】
有一个序列,序列的第一个数是n,后面的每个数是前一个数整除2,请输
出这个序列中值为正数的项。
【输入格式】
输入一行包含一个整数n。
【输出格式】
输出一行,包含多个整数,相邻的整数之间用一个空格分隔,表示答案。
【样例输入】
20
【样例输出】
20 10 5 2 1
【评测用例规模与约定】
对于80% 的评测用例,1 < n <= 10^9。
对于所有评测用例,1 <n <=10^18。
#include <iostream> using namespace std; int main() { long long n = 0; //要过全部样例
cin>> n ; while(n > 0) { cout << n << " "; n /= 2; } return 0; }
<>试题G: 解码

时间限制: 1.0s 内存限制: 256.0MB 本题总分:20 分
【问题描述】
小明有一串很长的英文字母,可能包含大写和小写。
在这串字母中,有很多连续的是重复的。小明想了一个办法将这串字母表
达得更短:将连续的几个相同字母写成字母+ 出现次数的形式。
例如,连续的5 个a,即aaaaa,小明可以简写成a5(也可能简写成a4a、
aa3a 等)。对于这个例子:HHHellllloo,小明可以简写成H3el5o2。为了方便表
达,小明不会将连续的超过9 个相同的字符写成简写的形式。
现在给出简写后的字符串,请帮助小明还原成原来的串。
【输入格式】
输入一行包含一个字符串。
【输出格式】
输出一个字符串,表示还原后的串。
【样例输入】
H3el5o2
【样例输出】
HHHellllloo
【评测用例规模与约定】
对于所有评测用例,字符串由大小写英文字母和数字组成,长度不超过
100。
请注意原来的串长度可能超过100。
#include <iostream> using namespace std; bool judge(char s) { if(s > 'A' && s <
'Z') { return true; } else if(s > 'a' && s < 'z') { return true; } else { return
false; } } int main() { string s1 = ""; cin >> s1; string s2 = ""; char s; for(
int i = 0; i < s1.size(); ++i) { if(judge(s1[i])) { s2 += s1[i]; s = s1[i]; }
else { int size = s1[i] - '0'; for(int i = 0; i < size - 1 ; ++i) { s2 += s; } }
} cout << s2 << endl; return 0; }
<>试题H: 走方格

时间限制: 1.0s 内存限制: 256.0MB 本题总分:20 分
【问题描述】
在平面上有一些二维的点阵。
这些点的编号就像二维数组的编号一样,从上到下依次为第1 至第n 行,
从左到右依次为第1 至第m 列,每一个点可以用行号和列号来表示。
现在有个人站在第1 行第1 列,要走到第n 行第m 列。只能向右或者向下
走。
注意,如果行号和列数都是偶数,不能走入这一格中。
问有多少种方案。
【输入格式】
输入一行包含两个整数n, m。
【输出格式】
输出一个整数,表示答案。
【样例输入】
3 4
【样例输出】
2
【样例输入】
6 6
试题H: 走方格9
第十一届蓝桥杯大赛软件类省赛C/C++ 大学B 组
【样例输出】
0
【评测用例规模与约定】
对于所有评测用例,1 n 30, 1 m 30。

#include <iostream> using namespace std; int num = 0; void solve(int n , int m
, int key1 , int key2) { if(n % 2== 0 && m % 2 == 0 ) { num = 0; return; } if(
key1== n && key2 == m) { num++; return ; } if((key1 % 2 == 0) && (key2 % 2 == 0)
) { return ; } if(key1 > n || key2 > m) { return ; } solve(n , m , key1 + 1 ,
key2); solve(n , m , key1, key2 + 1); } int main() { int n = 0 , m = 0; cin >> n
; cin >> m; solve(n , m , 1 , 1); cout << num << endl; return 0; }
<>试题I: 整数拼接

时间限制: 1.0s 内存限制: 256.0MB 本题总分:25 分
【问题描述】
给定义个长度为n 的数组A1; A2; ; An。你可以从中选出两个数Ai 和Aj
(i 不等于j),然后将Ai 和Aj 一前一后拼成一个新的整数。例如12 和345 可
以拼成12345 或34512。注意交换Ai 和Aj 的顺序总是被视为2 种拼法,即便
是Ai = Aj 时。
请你计算有多少种拼法满足拼出的整数是K 的倍数。
【输入格式】
第一行包含2 个整数n 和K。
第二行包含n 个整数A1; A2; ; An。
【输出格式】
一个整数代表答案。
【样例输入】
4 2
1 2 3 4
【样例输出】
6
【评测用例规模与约定】
对于30% 的评测用例,1 n 1000, 1 K 20, 1 Ai 104。
对于所有评测用例,1 n 105,1 K 105,1 Ai 109。
试题I: 整数拼接11
#include <iostream> #include <vector> using namespace std; int main() { int n =
0; int K = 0; int nums = 0; cin >> n; cin >> K; vector<int> v(n,0); for(int i =
0; i < n ; ++i) { int key = 0; cin >> key; v[i] = key; } string s1 = ""; for(int
i=0 ; i < n ; ++i) { for(int j = 0; j < n ; j++) { if(i != j) { s1 = to_string(
i) + to_string(j); if(stoi(s1) % K == 0) { nums++; } } } } cout << nums << endl;
return 0; }
<>试题J: 网络分析

时间限制: 1.0s 内存限制: 256.0MB 本题总分:25 分
【问题描述】
小明正在做一个网络实验。
他设置了n 台电脑,称为节点,用于收发和存储数据。
初始时,所有节点都是独立的,不存在任何连接。
小明可以通过网线将两个节点连接起来,连接后两个节点就可以互相通信
了。两个节点如果存在网线连接,称为相邻。
小明有时会测试当时的网络,他会在某个节点发送一条信息,信息会发送
到每个相邻的节点,之后这些节点又会转发到自己相邻的节点,直到所有直接
或间接相邻的节点都收到了信息。所有发送和接收的节点都会将信息存储下来。
一条信息只存储一次。
给出小明连接和测试的过程,请计算出每个节点存储信息的大小。
【输入格式】
输入的第一行包含两个整数n;m,分别表示节点数量和操作数量。节点从
1 至n 编号。
接下来m 行,每行三个整数,表示一个操作。
如果操作为1 a b,表示将节点a 和节点b 通过网线连接起来。当a = b
时,表示连接了一个自环,对网络没有实质影响。
如果操作为2 p t,表示在节点p 上发送一条大小为t 的信息。
【输出格式】
输出一行,包含n 个整数,相邻整数之间用一个空格分割,依次表示进行
完上述操作后节点1 至节点n 上存储信息的大小。
试题J: 网络分析12
第十一届蓝桥杯大赛软件类省赛C/C++ 大学B 组
【样例输入】
4 8
1 1 2
2 1 10
2 3 5
1 4 1
2 2 2
1 1 2
1 2 4
2 2 1
【样例输出】
13 13 5 3
【评测用例规模与约定】
对于30% 的评测用例,1 n 20,1 m 100。
对于50% 的评测用例,1 n 100,1 m 1000。
对于70% 的评测用例,1 n 1000,1 m 10000。
对于所有评测用例,1 n 10000,1 m 100000,1 t 100。

#include <iostream> #include <queue> using namespace std; int main() { int n =
0; int m = 0; cin >> n; cin >> m; int ar[n + 1][n + 1] = {0}; //bool arJudge[n
+ 1][n + 1] = {0}; bool arJudge[n + 1] = {0}; vector<int> v(n,0); for(int i =0 ;
i<= n ; ++i) { for(int j =0 ; j <= n ; ++j) { ar[i][j] = 0; //arJudge[i][j] =
0; } //cout << endl; } int a = 0 , b = 0 , c = 0; for(int i = 0 ; i < m ; ++i) {
cin>> a; cin >> b; cin >> c; if(a == 1) { if(ar[b][c] == 0) { ar[b][c] = 1; }
if(ar[c][b] == 0) { ar[c][b] = 1; } } if(a == 2) { queue<int> que; que.push(b);
/* int key = b; for(int i = 1 ; i <= n; ++i) { if(ar[b][i] != 0) { que.push(i);
} }*/ while(!que.empty()) { int size = que.size(); for(int i = 0 ; i < size; ++i
) { int temp = que.front(); que.pop(); if(arJudge[temp] == 0) { v[temp - 1] += c
; arJudge[temp] = 1; } for(int j = 1; j <= n ; ++j) { if(ar[temp][j] != 0 && j
!= temp && arJudge[j] == 0 ) { que.push(j); } } } } } for(int i = 0 ; i <=n ; ++
i) { arJudge[i] = 0; } } /* for(int i = 1 ; i <= n ; ++i) { for(int j = 1 ; j
<= n ; ++j) { v[i - 1] += ar[j][i]; } }*/ for(int i = 1 ; i <= n ; ++i) { for(
int j = 1 ; j <= n ;++j) { cout << ar[i][j] <<" "; } cout << endl; } for(int i =
0 ; i< n; ++i) { cout << v[i] << " "; } cout <<endl; return 0; }

技术
©2019-2020 Toolsou All rights reserved,
Vue.js入门(五)---在vue中使用echarts词云Pandas统计分析基础_数据处理(DataFrame常用操作)element UI dialog点击dialog区域外会关闭dialog应届毕业生看过来!Java面试经典77问,看完离工作就不远了关于蓝桥杯大赛,你应该了解的那些事!mysql 分区-key分区(五)海康威视-嵌入式软件笔试题PHP Redis 监听过期的 key 事件C语言循环语句笔记详解以及练习-折半查找算法、猜数字游戏JVM概述