蓝桥题解day5

目录

跑步训练

纪念日

合并检测

 整除序列

---

跑步训练

【问题描述】

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

思路：

1、由题意可得每两分钟消耗300体力（ ！！！🚗🚗🚗）

2、但是要知道只有在体力大于600时才可以进行一轮（跑+休息）

3、剩下的体力进行跑，因为跑一分钟消耗600体力，所以一秒钟消耗10体力

4、所以只需要用循环计算出m，答案即是：

（m（分钟数）*60+剩下的体力/10）

#include<bits/stdc++.h>
using namespace std;
int main(){
	int sum=10000;
	int ans,m=0;
	while(sum>=600)
	{
		sum-=300;
		m+=2;
	}
	ans=m*60+sum/10;
	cout<<ans;
	return 0;
} 

纪念日

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

思路：

因为只要结果，所以我们可以用 excel算出两者之间的天数day

结果：ans=day*24*60

过程：

36138*24*60=52,038,720

 

合并检测

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

思路： 

暴力枚举

1、自己定义100人

2、按照百分比1%就是1个病人

代码：

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int peo = 100;//我们自己定义100人即可，因为百分比已知，所以不影响
	int sic = 1;//病人数量
	int minn =1000 ;//最少试剂盒 
	int res = 0;//存储所用的最少的试剂盒
	for(int i=1;i<=100;i++)//因为人最多100人
	{
		int temp=0 ;
		if(peo%i==0)
		{
			temp = peo/i + i;
		}
		else
		{
			temp = peo/i + i + 1;
		}
		if(temp<minn)
		{
			minn=temp;
			res=i;
		}
	}
    cout<<res;
	return 0;
} 

 整除序列

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

【输入格式】
输入一行包含一个整数n。

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

【样例输入】

20
1
【样例输出】

20 10 5 2 1
1
【评测用例规模与约定】
对于80% 的评测用例，1 <= n <= 1E9。
对于所有评测用例，1 <= n <= 1E18。

主要考察整型数据范围，当n>1e9时，要用long long定义整型数据

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
  ll n;
  cin>>n;
  while (n) {
  	cout<<n<<' ';
    n/=2;
  }
  return 0;
}