PTA 基础编程题目集 7-22 龟兔赛跑

原题链接

问题描述

乌龟与兔子进行赛跑，跑场是一个矩型跑道，跑道边可以随地进行休息。乌龟每分钟可以前进3米，兔子每分钟前进9米；兔子嫌乌龟跑得慢，觉得肯定能跑赢乌龟，于是，每跑10分钟回头看一下乌龟，若发现自己超过乌龟，就在路边休息，每次休息30分钟，否则继续跑10分钟；而乌龟非常努力，一直跑，不休息。假定乌龟与兔子在同一起点同一时刻开始起跑，请问T分钟后乌龟和兔子谁跑得快？
输入格式：
输入在一行中给出比赛时间T（分钟）。
输出格式：
在一行中输出比赛的结果：乌龟赢输出@_ @，兔子赢输出^_ ^，平局则输出- _ -；后跟1空格，再输出胜利者跑完的距离。
输入样例：
242
输出样例：
@_@ 726
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

解析

创建变量rd用来记录兔子当前跑过的距离，td用来记录乌龟当前跑过的距离，t代表当前所剩余的时间，t的初始值即为输入的值。
每10分钟检测兔子和乌龟跑过的距离，如果兔子跑得远，兔子休息30分钟，否则兔子也继续跑；但是要考虑到所剩时间可能不足10分钟，此时兔子和乌龟分别用剩余的时间跑完即退出循环进行比对。如果兔子进入休息状态，则乌龟会有30分钟的赶超时间，此时兔子处于停滞状态，但是乌龟不可能连续获得两次赶超时间，因为30分钟乌龟能赶超3*30=900，而兔子每10分钟只能赶超乌龟（9-3）*10=600，因而兔子休息完30分钟后乌龟必然超过了兔子。

代码

#include <iostream>
using namespace std;

int main()
{
	int t;
	cin>>t;
	int rd=0,td=0;
	while(t>0)
	{
		while(rd<=td&&t>0)
		{
			if(t>=10) td+=30,rd+=90,t-=10;
			else td=td+3*t,rd=rd+9*t,t=0;
		}
		if(rd>td&&t>0)
		{
			if(t>=30) td+=90,t-=30;
			else td+=3*t,t=0;
		}
	}
	if(rd>td) cout<<"^_^"<<' '<<rd<<endl;
	else if(rd==td) cout<<"-_-"<<' '<<rd<<endl;
	else cout<<"@_@"<<' '<<td<<endl;
	return 0;
}

运行结果