2020年第十一届蓝桥杯省赛第一场C/C++B组题解 试题:A-D

试题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 k1 个人都是阴性可以推断出第 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

附件prog.txt和代码文件prog.py

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

CodeKwang

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值