7-9 龟兔赛跑 (20 分)

最新推荐文章于 2021-12-13 17:36:39 发布

原创最新推荐文章于 2021-12-13 17:36:39 发布 · 882 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#PTA #龟兔赛跑 (20 分)

PTA 专栏收录该内容

193 篇文章

订阅专栏

本文详细解析了一道经典的算法题目——龟兔赛跑。在比赛中，乌龟和兔子在相同的起点开始跑步，乌龟每分钟前进3米，兔子每分钟前进9米，但兔子会每10分钟回头检查是否领先，若领先则休息30分钟。文章通过代码展示了如何计算在给定时间内，两者谁跑得更远，并给出了具体的实现细节。

7-9 龟兔赛跑 (20 分)

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

输入格式：
输入在一行中给出比赛时间T（分钟）。

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

输入样例：
242
输出样例：
@_@ 726

7-9 龟兔赛跑 (20 分)

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
int main()
{
	int fen;
	int i,j;
	int gui=0,tu=0;
	int index=0;	//标记兔子休息时间
	int swap=1;		//决定兔子是否还继续跑
	scanf("%d",&fen);
	for(i=1;i<=fen;i++)
	{
		if(index==30)
		{	index=0;	swap=1;	}
		if(swap!=-1)
		{
			gui+=3;
			tu+=9;
		}
		else
		{
			gui+=3;
			index++;
		}
		if(i%10==0)
		{
			if(tu>gui)
				swap=-1;
		}		
	}
	if(gui>tu)
	printf("@_@ %d\n",gui);
	else if(gui==tu)
	printf("-_- %d\n",gui);
	else
	printf("^_^ %d\n",tu);
	//printf("gui = %d,tu = %d\n",gui,tu);
	return 0;
}