【思特奇杯·云上蓝桥-算法集训营】第1周
作者:互联网
一、跑步训练
问题描述
小明要做一个跑步训练,初始时,小明充满体力,体力值计为 10000。
如果小明跑步,每分钟损耗 600 的体力。
如果小明休息,每分钟增加 300 的体力。
体力的损耗和增加都是 均匀变化的。
小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。
如果某个时刻小明的体力到达 0,他就停止锻炼, 请问小明在多久后停止锻炼。
为了使答案为整数,请以秒为单位输出答案,答案中只填写数,不填写单位。
答案提交
这是一道结果填空题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
答案:3880
解题思路及易错点
1、错误的将问题简化为2分钟消耗300体力,未注意到当体力只剩不到600时,将在小于一分钟之内耗尽(以下为第一次书写错误答案)
#include<iostream>
using namespace std;
int main()
{
int n = 10000;
float minute = 0;
for (; n >= 0; minute+=1)
{
n -= 600;
n += 300;
}
cout << minute*60;
return 0;
}
2、将时间以分为单位,计算难度增大(虽然正确,但易错点多,难度大)最终答案以秒为单位,弄巧成拙
#include<iostream>
using namespace std;
int main()
{
float n = 10000;//体力值必须是float才能是最后一分钟的值是一个小数
float minute = 0;//分钟必须是float才能解决最后一分钟时间不足问题
while(n>=0)
{
if(n>600)
{
n -= 600;
n += 300;
minute += 2;
}
else
{
minute+=n/600;//此处是上面两个铺垫所得
break;
}
}
cout << minute * 60;//最终答案需要秒
return 0;
}
3、较为简单的正解
#include <iostream>
using namespace std;
int main()
{
int n = 10000, t = 0;
while(n != 0)
{
if(n > 600)
{
t += 60; // 跑一分钟
n -= 600;
t += 60; // 休息一分钟
n += 300;
}
else
{
t += n / 10; // 不足600,跑完就停止锻炼
break;
}
}
cout << t << endl;
return 0;
}
标签:小明,集训营,600,300,float,一分钟,蓝桥,云上,minute 来源: https://blog.csdn.net/xiaoqinuo/article/details/122312512