7-22 龟兔赛跑

7-22 龟兔赛跑

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

输入格式：

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

输出格式：

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

输入样例：

242

输出样例：

@_@ 726

---

分析 ： 若兔子速度为乌龟速度4倍，则兔子将跑十分钟休三十分钟如此循环，每四十分钟相遇一次；若兔子速度高于乌龟速度四倍，兔子将始终领先；此题兔子为乌龟速度三倍，乌龟有反超情况，且发生于乌龟休息时间，兔子在奔跑时间超过乌龟，当兔子奔跑时间结束和乌龟路程相同时，兔子将继续奔跑下一个十分钟（进入下一个周期）。

解法1 ：

分析 ：

• S1 ： 遍历时间，兔子、乌龟路程随时间累加
• S2 : 当遇整十时间点时：
  • 周期起始时间、位置相同，第一个十分钟，兔子、乌龟均跑，第一个十分钟结束，兔子领先（flag=0）; 第二个十分钟，兔子休息（flag=1, cot=1 ）;第三个十分钟，兔子休息（flag=1, cot=2）; 第三个十分钟，兔子休息（flag=1, cot=3）;
  • 休息结束，再跑十分钟，如果此时兔子路程大于乌龟（tu>gui && flag==0）,则休息三个十分钟

#include<stdio.h>
int main()
{
	int t,i,tu=0,gui=0,flag=0,cot=0;
	scanf("%d",&t);
	for(i=1;i<=t;i++)
	{
		gui+=3;
		tu+=9;
		if(i%10==0)		//time divisible by ten 
		{
			if(flag==1) cot++;		//flag==1 means 10mins rest finished; flag==0 means 10mins run finished; 
			   						//cot values means the first,second,third 10mins
			if(tu>gui&&flag==0)
			{
				flag=1;
				cot=0;
				if(i+30<=t) tu=tu-270;  // the next 30mins will rest
				else tu=tu-9*(t-i);  //  the remaining time less than 30mins
			}
			if(cot==3) flag=0;		// the third 10mins end, run the next 10min
		}
	}
	 if(tu>gui) printf("^_^ %d",tu);
     else if(gui>tu) printf("@_@ %d",gui);
     else if(tu==gui) printf("-_- %d",tu);
 return 0;
}

解法2 ：

分析：

S1 ： 遍历时间，乌龟路程随时间增加；如果时间点为整十、兔子路程大于乌龟、休息时间为0，接下来休息30分钟（rest=30）,同时，兔子路程增加9；否则 执行休息时间递减（rest–）

#include<stdio.h>
int main(){
	int rabbit = 0, turtle = 0, t, time = 0, rest = 0;
	scanf("%d", &t);
	for(time = 0; time < t;time++){
		turtle += 3; //turtle distance add 3
		if(time % 10== 0 && rabbit > turtle && rest == 0 ){
			rest = 30;
		}
		if(rest == 0){
			rabbit += 9;
			}
		else rest--;		
	}
	if(rabbit > turtle){
		printf("^_^ %d",rabbit);
	}	else if(turtle > rabbit){
		printf("@_@ %d",turtle);
	}	else {
		printf("-_- %d",rabbit);
	}
	return 0;
}

REFER :

[1] 7-22 龟兔赛跑SITE