【PTA】龟兔赛跑

7-39 龟兔赛跑(20 分)

乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?

输入格式:

输入在一行中给出比赛时间T(分钟)。

输出格式:

在一行中输出比赛的结果:乌龟赢输出@_@,兔子赢输出^_^,平局则输出-_-;后跟1空格,再输出胜利者跑完的距离。

输入样例:

242

输出样例:

@_@ 726

思路:

——首先要写这个程序要找到关键点,即兔子每跑十分钟与乌龟的路程进行比较;在哪个时间点进行比较?比较后如果兔子超过了乌龟,那么中间不跑的30分钟如何表示?具体看代码

代码:

#include <stdio.h>
int main()
{
	int t;
	if(scanf("%d",&t)){};//输入比赛总时间t
	int w=0,r=0;
	for(int i=1;i<=t;i++)
	{
		w+=3;//乌龟跑过的路程
		r+=9;//兔子跑过的路程
		if(i%10==0&&r>w)//兔子每跑十分钟,进行一次判断
		{
			if(t>=i+30)
			{
				w+=30*3;//乌龟在30分钟内走过的路程
				i+=30;//时间向前推进30分钟
			}else
			{
			    w+=(t-i)*3;
			    i=i+(t-i);
		    }
		}	
	}
	if(r==w)
	{
		printf("-_- %d",r);
	}else if(r>w)
	{
		printf("^_^ %d",r);
	}else
	{
		printf("@_@ %d",w);
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/jiangxiaoshan123/article/details/81432643