第十一届蓝桥杯真题题解B组（一）

目录

一、跑步训练

二、纪念日

三、合并检测

四、整除序列

五、解码

---

一、跑步训练

问题描述

小明要做一个跑步训练。

初始时，小明充满体力，体力值计为 10000。如果小明跑步，每分钟损耗 600 的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。

小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循 环。如果某个时刻小明的体力到达 0，他就停止锻炼。

请问小明在多久后停止锻炼。为了使答案为整数，请以秒为单位输出答案。 答案中只填写数，不填写单位。

答案提交

这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个 整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

答案

3880

思路

对于本道题，如果手算的话，容易犯的一个错误就是：以2分钟小明会消耗300的体力来计算。然后最后仔对不足300的体力额外分析。因为小明可能在跑到某一分钟的中途体力就已经为0了，当降为负数之后再加上300的体力又会变成正数，因此会得出错误的结果。

所以本题我们是一分钟一分钟的进行考虑，当分钟数为偶数的时候，小明就在休息，当分钟数为奇数的时候，小明就在消耗体力。看看小明在第多少分钟的时候体力值降为负值，然后再往回退一分钟，以秒来计算他在最后一分钟坚持了多少秒，最后将所有的分钟转换成秒即可 。

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>

using namespace std;

int main()
{
	int n = 10000; //初始体力
	int res = 0, cnt = 0;
	
	int i = 1;
	while(n >= 0)
	{
		if(i % 2) n -= 600;
		else n += 300;
		
		if(n < 0)
		{
			cnt = (n + 600) / 10; //因为每秒钟消耗10份体力 
			break;
		}
		
		i ++; //时间增加 
		res ++;
	}
	
	res = res * 60 + cnt;
	
	cout << res << endl;
}

二、纪念日

问题描述 

2020 年 7 月 1 日是中国共产党成立 99 周年纪念日。

中国共产党成立于 1921 年 7 月 23 日。

请问从 1921 年 7 月 23 日中午 12 时到 2020 年 7 月 1 日中午 12 时一共包含多少分钟？

答案提交

这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个 整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

答案

52038720

思路

本题本质上就是一个枚举的题目，在枚举的过程中我们需要注意一下闰年，闰年是366天，平年是365天。

思路是从1921年的7月23日到2020年的7月23日一共有多少天，然后用总的天数减去22天。

但是程序的实现上当然不可能枚举年月日，那样就太麻烦了，因此我们是直接枚举整年，从1922年枚举到2020年。

需要注意的是1921年是一个平年，而2020年恰好是一个闰年，这也就是为什么不是从1921年到2019年的原因。

最后将天数转化为分钟。

#include <iostream>

using namespace std;

int is_leap(int year)
{
	if(year % 4 == 0 || (year % 4 == 0 && year % 100 != 0)) return 366;
	else return 365;
}

int main()
{
	int day = 0;
	for(int i = 1922; i <= 2020; i ++ )
		day += is_leap(i);
	
	day -= 22;
	
	int res = day * 60 * 24;
	
	cout << res << endl;
	
	return 0;
}

三、合并检测

问题描述

新冠疫情由新冠病毒引起，最近在 A 国蔓延，为了尽快控制疫情，A 国准备给大量民众进病毒核酸检测。

然而，用于检测的试剂盒紧缺。

为了解决这一困难，科学家想了一个办法：合并检测。即将从多个人（k 个）采集的标本放到同一个试剂盒中进行检测。如果结果为阴性，则说明这 k 个人都是阴性，用一个试剂盒完成了 k 个人的检测。如果结果为阳性，则说明 至少有一个人为阳性，需要将这 k 个人的样本全部重新独立检测（从理论上看， 如果检测前 k − 1 个人都是阴性可以推断出第 k 个人是阳性，但是在实际操作中 不会利用此推断，而是将 k 个人独立检测），加上最开始的合并检测，一共使用 了 k + 1 个试剂盒完成了 k 个人的检测。

A 国估计被测的民众的感染率大概是 1%，呈均匀分布。请问 k 取多少能最节省试剂盒？

答案提交 

这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个 整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

答案

10

思路

因为总的人数是不确定的，为了方便计算起见，我们将总人数假设为100个人，这样被感染的民众数量就是一个人。

接下来就是枚举所有的分组情况，我们有可能每个人一个试管，有可能是2个人一个试管，……，有可能100个人一个试管。只需要求出所有可能的情况下消耗试管数最小的一个，然后输出结果就可以了。

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>

using namespace std;

int main()
{
	int mins = 101, ans = 100;
	
	//我们需要考虑100/k有余数的情况 
	for(int i = 1; i <= 100; i ++ )
	{
		int tol;
		if(100 % i) tol = 100 / i + i + 1;
		else tol = 100 / i + i;
		
		if(mins > tol) mins = tol, ans = i;
	}
	
	cout << ans << endl;
	
	return 0;
}

四、整除序列

问题描述 

有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。 

输入格式 

输入一行包含一个整数 n。 

输出格式 

输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。

评测用例规模与约定 

对于 80% 的评测用例，1 ≤ n ≤ 。

对于所有评测用例，1 ≤ n ≤ 。

思路

首先，需要注意到本题的数据很大，因此我们存储的时候要采用long long来存储。但是，虽然本题的数据范围很大，但是序列中的数最多也就60个左右（因为我们一直在除以2，反过来看可以看成数是在成几何级数增长，因此，实际上序列中的数并不会很多）。

我们对初始时的数一直除以2，同时统计一下数的个数。当最终我们的数变为0的时候就停止除以2这个过程。

#include <iostream>

using namespace std;

typedef long long LL;

LL n;

int main()
{
	cin >> n;
	
	while(n)
	{
		cout << n << " ";
		n /= 2;
	}
	
	return 0;
}

五、解码

问题描述 

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

在这串字母中，有很多连续的是重复的。小明想了一个办法将这串字母表 达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。

例如，连续的 5 个 a，即 aaaaa，小明可以简写成 a5（也可能简写成 a4a、 aa3a 等）。对于这个例子：HHHellllloo，小明可以简写成 H3el5o2。为了方便表 达，小明不会将连续的超过 9 个相同的字符写成简写的形式。

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

输入格式

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

输出格式

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

评测用例规模与约定 

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

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

思路

暴力。当我们遇到一个字母的时候(字母可能是大小字母也可能是小写字母) ，首先判断一下它的后面跟的是否是数字。如果跟的是数字，我们就将其解码；如果跟的不是数字，我们就继续往后读取。

对于原串和解码之后的字符串，我们用两个变量来表示。

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>

using namespace std;

int main()
{
	string s, res;
	cin >> s;
	
	for(int i = 0; i < s.size(); i ++ )
	{
		if(i + 1 < s.size() && s[i + 1] <= '9') //注意判断一下i + 1是不是还在这个范围内 
		{
			int k = s[i + 1] - '0';
			while(k --) res += s[i];
			i ++; //跳过数字 
		}
		else
		{
			res += s[i];
		}
	}
	
	cout << res;
	
	return 0;
}