试题A: 跑步训练
1、问题描述
小明要做一个跑步训练。
初始时,小明充满体力,体力值计为10000
。如果小明跑步,每分钟损耗600
的体力。如果小明休息,每分钟增加300
的体力。体力的损耗和增加都是均匀变化的。
小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达0
,他就停止锻炼。
请问小明在多久后停止锻炼。为了使答案为整数,请以秒为单位输出答案。答案中只填写数,不填写单位。
2、代码实现
#include<iostream>
using namespace std;
int main() {
int n = 10000;
int second = 0;
// n小于等于0要退出循环,当second为偶数且体力小于600就要退出循环,剩下的体力另外算
while (n > 0 && (second % 2 != 0 || n >= 600)) {
if (second % 2 == 0) {
n -= 600, second++;
}
else {
n += 300, second++;
}
}
cout << second * 60 + 60 * n / 600;
return 0;
}
// 答案:3880
试题B: 纪念日
1、问题描述
2020 年 7 月 1 日是中国共产党成立 99 周年纪念日。
中国共产党成立于 1921 年 7 月 23 日。
请问从 1921 年 7 月 23 日中午 12 时到 2020 年 7 月 1 日中午 12 时一共包含多少分钟?
2、代码实现
#include<iostream>
using namespace std;
// 判断是否为闰年
bool isLeap(int n) {
return (n % 4 == 0 && n % 100 != 0) || n % 400 == 0;
}
int main() {
int day = 0;
// 这样算相当于将1921年部分填2020年
for (int i = 1922; i <= 2020; i++) {
if (isLeap(i)) day += 366;
else day += 365;
}
day -= 22; // 还要减去22天
cout << day * 24 * 60;
return 0;
}
// 答案:52038720
试题C: 合并检测
1、问题描述
新冠疫情由新冠病毒引起,最近在 A 国蔓延,为了尽快控制疫情,A 国准备给大量民众进病毒核酸检测。
然而,用于检测的试剂盒紧缺。为了解决这一困难,科学家想了一个办法:合并检测。即将从多个人( k k k个)采集的标本放到同一个试剂盒中进行检测。如果结果为阴性,则说明这 k k k 个人都是阴性,用一个试剂盒完成了 k k k 个人的检测。如果结果为阳性,则说明至少有一个人为阳性,需要将这 k k k 个人的样本全部重新独立检测(从理论上看,如果检测前 k − 1 k − 1 k−1 个人都是阴性可以推断出第 k k k 个人是阳性,但是在实际操作中不会利用此推断,而是将 k k k 个人独立检测),加上最开始的合并检测,一共使用了 k + 1 k + 1 k+1 个试剂盒完成了 k k k 个人的检测。
A 国估计被测的民众的感染率大概是1%
,呈均匀分布。请问 k k k 取多少能最节省试剂盒?
2、代码实现
转化题目,假设有100个人去做核酸,其中有一个感染,当k取何值,需要试剂盒总数最少。
#include<iostream>
using namespace std;
int main() {
int n = 100; // 一百人做检测,且其中有一个感染
int k = 1;
int sum = 100; //当k为1时,总共需要100个试剂盒
int minSum = 100; // 记录最小的总试剂盒
// 从2开始
for (int i = 2; i <= 100; i++) {
if (n % i != 0) sum = n / i + 1 + i;
else sum = n / i + i;
if (sum < minSum) {
k = i;
minSum = sum;
}
}
cout << k;
return 0;
}
试题D: REPEAT 程序
1、问题描述
附件
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
的值是多少?
2、巧妙解决
本题用python巧妙解决。
- 打开prog.txt
- ctrl+H打开文本替换
- 将
REPEAT
全部替换为for _ in range(0,
- 将
:
全部替换为):
- 在代码末尾加上一行
print(A)
- 复制到python的IDEL上运行
- 结果为
241830