第六华为创新杯程序设计大赛-先进1文章1圆

洞穴逃生
叙述性说明:
精灵王子冒险。在探险的过程中，他进入一个神奇的洞穴。在洞穴深处。精灵王子不小心碰到隐藏的洞穴器官，整个洞穴将很快崩溃，精灵王子必须从洞穴尽可能快地逃离。运行速度的精灵王子17m/s，以这种速度可能是无法逃出洞穴的。庆幸的是精灵王子拥有闪烁法术。可在1s内移动60m，只是每次使用闪烁法术都会消耗魔法值10点。精灵王子的魔法值恢复的速度为4点/s，仅仅有处在原地歇息状态时才干恢复。
如今已知精灵王子的魔法初值M。他所在洞穴中的位置与洞穴出口之间的距离S，距离洞穴塌陷的时间T。你的任务是写一个程序帮助精灵王子计算怎样在最短的时间内逃离洞穴。若能逃出，输出"Yes"，并输出逃出所用的最短时间；若不能逃出。则输出"No"，同一时候输出精灵王子在剩下的时间内能走的最远距离。

注意字母大写和小写。注意:精灵王子跑步、闪烁或歇息活动均以秒(s)为单位。

且每次活动的持续时间为整数秒。距离的单位为米(m)。
注：M、S、T均是大于等于0的整数。由输入保证取值合法性。考生不用检查。
提醒：
假设输入的S为0，则说明本身已经在出口。输出应为：Yes 0
假设输入的T为0（且S不为0），则说明已经没有时间了，输出应为：No 0

执行时间限制: 无限制
内存限制: 无限制
输入:
输入格式:
M
S
T
输出:
输出格式：
Yes 逃出洞穴所用的最短时间
或
No 在洞穴塌陷前能逃跑的最远距离
例子输入:
10

50

5
例子输出:

Yes 1

直接贴通过代码

#include <iostream>
using std::endl;
using std::cin;
using std::cout;
int main()
{
	int M,S,T;
	cin >> M >> S >> T;
	int distance=0;
	int flashdistance=0;
	int i;
	if(S==0)
	{
		cout << "Yes " << 0 << endl;
	}else if(T==0 && S!=0)
	{
		cout << "No " << 0 << endl;
	}else{
		for(i=1;i<=T;++i)
		{
			distance+=17;
			if(M<10)
			{
				M+=4;
			}else{
				flashdistance+=60;
				M-=10;
			}
			if(distance<flashdistance)
				distance = flashdistance;
			if(distance >= S)
				break;
		}
		if(i<=T)
			cout << "Yes " << i << endl;
		else
			cout << "No " << distance << endl;
	}
	return 0;
}

版权声明：本文博客原创文章，博客，未经同意，不得转载。