7-22 龟兔赛跑 (20 分)
乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?
输入格式:
输入在一行中给出比赛时间T(分钟)。
输出格式:
在一行中输出比赛的结果:乌龟赢输出@_@
,兔子赢输出^_^
,平局则输出-_-
;后跟1空格,再输出胜利者跑完的距离。
输入样例:
242
输出样例:
@_@ 726
思路:主要思想就是把时间拆开,一分钟一分钟的算,判断每分钟兔子和乌龟的状态。如果从运动规律来思考的话会很麻烦,我刚开始就把这题当成数学题解了。后来发现这用循环就能解决的事情为什么自己要去找规律。
除非实在没有好的办法的时候才去找规律(比如PAT B1003 中寻找'P', 'A', 'T'字母规律)
#include <iostream>
using namespace std;
int main(){
int bunny = 0, turtle = 0;
int T;
cin >> T;
int t = 0;
int rest = 0; //兔子当前还需休息的时间
while(t < T){
turtle += 3; //乌龟每分钟跑3m
if(t % 10 == 0 && bunny > turtle && rest == 0){ //判断兔子是否要休息
rest = 30;
}
if(rest != 0) //兔子在休息
rest --;
else
bunny += 9;
t++;
}
if(bunny == turtle)
printf("-_- %d", bunny);
else if(bunny > turtle)
printf("^_^ %d", bunny);
else
printf("@_@ %d", turtle);
return 0;
}