PTA7-22龟兔赛跑最通俗解法

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

@_@ 726

思路:首先我们需要一个变量t来记录时间变化,还需要两个变量来记录乌龟和兔子跑的距离,对于乌龟,每次t+1时增加3米的距离,对于兔子,则需要判定兔子是否在休息,所以我们又需要一个变量来判定兔子是否在休息。而兔子如果不休息每隔10分钟需要查看自己和乌龟谁跑的远,那么兔子从什么时候开始休息,又从什么时候休息结束呢?我们还需要一个变量来处理这种情况,这个变量就是用来记录兔子流逝时间,一开始外界时间和兔子时间流逝同步,当兔子休息时,这个变量增加30,等外界时间增加到这个值时,再唤醒兔子,接下来兔子时间和外界时间流逝又同步,直到下一次兔子需要休息,重复上述过程。

代码:

#include<iostream>
using namespace std;
int main()
{
	int t=0,trab=0,T,dtur=0,drab=0;
/*定义外界时间t,兔子时间trab,输入时间T,乌龟跑的距离dtur,兔子跑的距离drab*/
	bool rest=false;/*定义休息标识rest,初始化为false*/
	cin>>T;
	while(t!=T)
	{
		dtur+=3;//乌龟移动 
		if(!rest)//如果兔子不在休息状态 
		{
			trab++;//兔子时间流逝 
			drab+=9;//兔子移动 
		}
		t++;//外界时间流逝 
		if(trab%10==0&&rest==false)
		{//如果兔子时间是10的整数倍且兔子不在休息状态,则回头查看和乌龟的距离 
			if(drab>dtur)//如果兔子在乌龟前面 
			{
				rest=true;
				trab+=30;//兔子休息,兔子时间先增加30,等外界时间追上 
			}
		}
		if(t==trab)//如果外界时间增加到和兔子时间一样,则唤醒兔子 
		rest=false;
	}
	if(drab>dtur)
	cout<<"^_^"<<' '<<drab;
	else if(drab<dtur)
	cout<<"@_@"<<' '<<dtur;
	else
	cout<<"-_-"<<' '<<dtur;
	return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_37729102/article/details/80615026
今日推荐