【思特奇杯·云上蓝桥-算法集训营】第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;
}

上一篇:前端后端通信初步尝试(javascript - flask)


下一篇:利用C语言给她(他)画一棵专属圣诞树