第十一届蓝桥杯C/C++ 大学 B 组大赛软件类省赛

 

 

试题 A: 跑步训练
本题总分:5 分

【问题描述】

小明要做一个跑步训练。

初始时,小明充满体力,体力值计为 10000。如果小明跑步,每分钟损耗

600 的体力。如果小明休息,每分钟增加 300 的体力。体力的损耗和增加都是

均匀变化的。

小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循

环。如果某个时刻小明的体力到达 0,他就停止锻炼。

请问小明在多久后停止锻炼。为了使答案为整数,请以秒为单位输出答案。

答案中只填写数,不填写单位。

【答案提交】

这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个

整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 

 

 

第十一届蓝桥杯C/C++ 大学 B 组大赛软件类省赛

 

第十一届蓝桥杯C/C++ 大学 B 组大赛软件类省赛

 

 

 

试题 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

第十一届蓝桥杯C/C++ 大学 B 组大赛软件类省赛

 

 

 

试题 E: 矩阵
本题总分:15 分

【问题描述】

把 1 ~ 2020 放在 2 × 1010 的矩阵里。要求同一行中右边的比左边大,同一

列中下边的比上边的大。一共有多少种方案/p>

答案很大,你只需要给出方案数除以 2020 的余数即可。

【答案提交】

这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个

整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

 

 

第十一届蓝桥杯C/C++ 大学 B 组大赛软件类省赛

 

 

 

试题 G: 解码
时间限制: 1.0s 内存限制: 256.0MB 本题总分:20 分

【问题描述】

小明有一串很长的英文字母,可能包含大写和小写。

在这串字母中,有很多连续的是重复的。小明想了一个办法将这串字母表

达得更短:将连续的几个相同字母写成字母 + 出现次数的形式。

例如,连续的 5 个 a,即 aaaaa,小明可以简写成 a5(也可能简写成 a4a、

aa3a 等)。对于这个例子:HHHellllloo,小明可以简写成 H3el5o2。为了方便表

达,小明不会将连续的超过 9 个相同的字符写成简写的形式。

现在给出简写后的字符串,请帮助小明还原成原来的串。

【输入格式】

输入一行包含一个字符串。

【输出格式】

输出一个字符串,表示还原后的串。

【样例输入】

H3el5o2

【样例输出】

HHHellllloo

【评测用例规模与约定】

对于所有评测用例,字符串由大小写英文字母和数字组成,长度不超过

100。

请注意原来的串长度可能超过 100。

 

 

第十一届蓝桥杯C/C++ 大学 B 组大赛软件类省赛

 

 

 

试题 I: 整数拼接
时间限制: 1.0s 内存限制: 256.0MB 本题总分:25 分

【问题描述】

给定义个长度为 n 的数组 A1, A2, · · · , A**n。你可以从中选出两个数 A**i 和 A**j

(i 不等于 j),然后将 A**i 和 A**j 一前一后拼成一个新的整数。例如 12 和 345 可

以拼成 12345 或 34512。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法,即便

是 A**i = A**j 时。

请你计算有多少种拼法满足拼出的整数是 K 的倍数。

【输入格式】

第一行包含 2 个整数 n 和 K。

第二行包含 n 个整数 A1, A2, · · · , A**n。

【输出格式】

一个整数代表答案。

【样例输入】

4 2

1 2 3 4

【样例输出】

6

【评测用例规模与约定】

对于 30% 的评测用例,1 ≤ n≤ 1000, 1 ≤ K ≤ 20, 1 ≤ Ai ≤ 10^4。

对于所有评测用例,1 ≤ n≤ 10^5,1 ≤ K≤ 105,1 ≤ Ai ≤ 10^9。

 

暂时未写,肝不动了

 

 

 

试题 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。 

 

暂时未写,肝不动了

文章知识点与官方知识档案匹配,可进一步学习相关知识算法技能树首页概览34006 人正在系统学习中

来源:冷傲幽神

声明:本站部分文章及图片转载于互联网,内容版权归原作者所有,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2020年6月4日
下一篇 2020年6月4日

相关推荐