蓝桥题组总结

C/C++ B组蓝桥杯省赛

第一题：跑步训练（5分）

题目描述
小明要做一个跑步训练。
初始时，小明充满体力，体力值计为 10000 。如果小明跑步，每分钟损耗 600 的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。
小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0 ，他就停止锻炼。
请问小明在多久后停止锻炼。为了使答案为整数，请以秒为单位输出答案。答案中只填写数，不填写单位。

分析：先求出每秒损耗的体力(600/60=10)和每秒增加的体力(300/60=5)
因为存在最后剩的体力不足600，那么跑步的时间就达不到一分钟，就用最后剩下的体力除以10 得到还能跑的秒数

误区：

int count=10000;
int k=0; 
while(count>0)
{
  count-=10;
  k++;
  count+=5;
  k++;
}
//如果代码这样写的话，最后的结果会比正确答案大
//因为这样违背了题意，变成了跑一秒休息一秒 

代码：

#include<bits/stdc++.h>
using namespace std;
int t = 0;
int main() {
	int count = 10000;
	int t = 0; //记录秒数
	while (count > 0) {
		//跑步
		if (count >= 600) {
			count -= 600;
			t += 60;
		} else {
			t+=count/10;
			break;
		}
		if (count != 0) {
			//休息
			count += 300;
			t += 60;
		}
	}
	cout << t << endl;
}
//3880

第二题：纪念日（5分）

题目描述
2020 年 7 月 1 日是中国 共 产 党 成立 99 周年纪念日。
中国 共 产 党 成立于 1921 年 7 月 23 日。
请问从 1921 年 7 月 23 日中午 12 时到 2020 年 7 月 1 日中午 12 时一共包含多少分钟？、

分析：先算1921年到2019年的天数，再加上剩下没计算的即可，注意判断闰年

#include<bits/stdc++.h>
using namespace std;
int check(int year)
{
	if((year%400==0)||(year%4==0)&&(year%100!=0))
	{
		return 366;
	}
	else
	{
		return 365;
	}
}
int main()
{
	int count=0;
	int k;
	for(int i=1922;i<=2019;i++)
	{
		 k=check(i);
		 count+=k*24*60;
	}
	count+=344*24*60;
	cout<<count<<endl;
}
//52038720

第三题：合并检测（10分）

题目描述
新冠疫情由新冠病毒引起，最近在 A 国蔓延，为了尽快控制疫情， A 国准备给大量民众进病毒核酸检测。
然而，用于检测的试剂盒紧缺。
为了解决这一困难，科学家想了一个办法：合并检测。即将从多个人（ k 个）采集的标本放到同一个试剂盒中进行检测。如果结果为阴性，则说明这 k 个人都是阴性，用一个试剂盒完成了 k 个人的检测。如果结果为阳性，则说明至少有一个人为阳性，需要将这 k 个人的样本全部重新独立检测（从理论上看，如果检测前 k−1 个人都是阴性可以推断出第 k 个人是阳性，但是在实际操作中不会利用此推断，而是将 k 个人独立检测），加上最开始的合并检测，一共使用了 k+1 个试剂盒完成了 k 个人的检测。
A 国估计被测的民众的感染率大概是 百分之1，呈均匀分布。请问 k 取多少能最节省试剂盒？

分析：
解法一;
假设人数一共有m个人，感染的人数是0.01m,这里需要分两种情况
第一种情况，m%k==0,这时候最坏的情况下需要m/k+m0.01k个试剂盒
第二种情况,m%k!=0,剩下的不足k个人也需要一个试剂盒，这时候最坏的
情况是m/k+m0.01k+1
解法二：
基本不等式
由高中的基本不等式
a+b>=2ab 当且仅当a=b时成立
最坏的情况需要m/k+m0.01*k个试剂盒
0.01k=1
k=100

include<bits/stdc++.h>
using namespace std;
int sum=0;
int main()
{
	int m=1000;//设总人数为1000人
	//感染的人数1000*0.01人
	int ans=1001; 
	int res=0;
	for(int k=1;k<=m;k++)
	{
		if(m%k==0)
		{
		  sum=m/k+m*0.01*k;
		}
		if(m%k!=0)
		{
			sum=m/k+m*0.01*k+1;
		}
		if(sum<ans)
		{
			ans=sum;
			res=k;
		}
	} 
	cout<<res<<endl;
}

第四题：等差素数列（10分）

等差素数列

分析：根据等差数列的公式
an=a1+(n-1)*d
暴力枚举首项和公差，判断每一项是否为素数，如果全为素数莫直接输出这个公差即可

//等差素数列
#include<bits/stdc++.h>
using namespace std;
int check(int n)//判断是否为素数 
{
	for(int i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int flag=0;
	//暴力枚举首项和公差
	for(int i=1;i<=10000;i++)
	{
		for(int j=1;j<=10000;j++)
		{
			if(check(i+j)==1&&check(i+2*j)==1&&check(i+3*j)==1&&check(i+4*j)==1&&check(i+5*j)==1&&check(i+6*j)==1&&check(i+7*j)==1&&check(i+8*j)==1&&check(i+9*j)==1)
			{
				cout<<j<<endl;
                flag=1;  
				break;				
			}
		}
		if(flag==1)
		{
			break;
		}
	} 
}