7-22 龟兔赛跑

题目描述：

龟兔赛跑

---

问题描述：

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

输入格式

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

输出格式

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

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

---

我的最初始思路就是简单模拟，每十分钟或者每一分钟的计算，但是写完之后（时间超时）。发现用的嵌套太多。

while(i!=T){
		if(ra>to){
			for(int j=0;j<30;j++){
				if(i==T)
					break;
				to+=3;
				i++;
			}	
		}
		else{
			for(int j=0;j<10;j++){
				if(i==T)
					break;
				ra+=9;
				to+=3;
				i++;
			}		
		}
		i--;
	}

当没有理清思路时，感觉有点像散沙，要考虑的很多，（或许是我的做题经验不够）但其实题目不难，如果没有好好的分析题目，确实要花点时间（尤其是我这样的新手），慢慢的把题目多读几遍，先思考清楚题目的问题，理清关系，先写伪代码。

#include <stdio.h>
//using namespace std;

int main(){
	//可以分析到题目中龟的路程直接就是时间的三倍 
	//兔子在超过龟的时候休息30分钟，反过来思考就是,只有在没有超过龟的时候才会跑
	//或者超过龟的时候 休息 30分钟，时间增加30分钟。
	int t;
	scanf("%d",&t);
	int ra = 0;
	for(int i=1;i<=t;i++){
		if(i%10==0 && ra>3*i)
			i+=30;//当两个条件成立时，直接加上没跑的时间
		ra+=9;
	}
	if(t*3>ra) 
		printf("@_@ %d",t*3);
	else if(t*3<ra)
		printf("^_^ %d",ra);
	else
		printf("-_- %d",t*3);
	return 0;
}

---

总结：

有些题其实不难，但是需要先仔细的把题目分析清楚。因此，从此之后，一定要先题目完全看懂，分析透之后在开始写代码。