7-22 龟兔赛跑 (20分)

巧了我就是萌 提交于 2020-01-21 03:31:56

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

输入格式:

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

输出格式:

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

输入样例:

242

 

输出样例:

@_@ 726
#include <stdio.h>

#define V_T 3
#define V_R 9

#define S 0
#define R 1

int main(void)
{
	int s_t = 0;
	int s_r = 0;
	int status = R;
	int T = 0;
	
	scanf("%d", &T);
	// 计时器
	int timer = 10;

	int minutes = 0;

	while(minutes < T)
	{
		if(status == R)
		{
			if(timer == 0)
			{
				if(s_r > s_t)
				{
					//休息
					status = S;
					timer = 30;
				}
				else
				{
					s_r += 9;
					timer = 10;
				}
				
			}
			else
			{
				// Running
				s_r += 9;
			}
		}
		else//状态为睡
		{
			if(timer == 0)
			{
				if(s_r > s_t)
				{
					//休息
					timer = 30;
				}
				else//睡的倒计时已到,此时判断结果为兔子在乌龟后面,则兔子开始跑
				{
					s_r += 9;
					timer = 10;
					status = R;
				}
			}
			else
			{
				// //跑
				// s_r += 9;
				// status = R;
				// timer = 10;
			}
		}

		s_t += 3;
		minutes++;
		timer--;
	}
	
	if(s_t > s_r)
	{
		printf("@_@ ");
		printf("%d", s_t);
	}
	else if(s_t < s_r)
	{
		printf("^_^ ");
		printf("%d", s_r);
	} 
	else
	{
		printf("-_- ");
		printf("%d", s_t);
	}
	printf("\n");

	return 0;

}

总结:可能是因为自己太菜了,这题一开始看上去感觉简单,实际做的时候却一直出现问题,后来画了状态机之后发现思路清楚了许多,实际上这道题在逻辑上一点也不难,关键在于脑子得时时刻刻清楚- -

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!