7-22 龟兔赛跑 (20分)
乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?
输入格式:
输入在一行中给出比赛时间T(分钟)。
输出格式:
在一行中输出比赛的结果:乌龟赢输出@@,兔子赢输出_,平局则输出--;后跟1空格,再输出胜利者跑完的距离。
输入样例:
242
输出样例:
@_@ 726
思路:用一个变量进行计时,rabbit和turtle分别表示兔子和乌龟的路程。
每10分钟比较兔子和乌龟的距离,由此判断兔子的状态,兔子有跑和休息两种状态,假设跑的时间为有效跑步时间,而休息为无效跑步时间,总计时不变,由此计算休息的次数从而减少总计时中兔子的无效跑步时间,由此即可获得兔子的总跑步距离,最后与乌龟进行比较。本题关键就是判断兔子的状态。
#include<stdio.h>
int main(){
int minute,i,count=0,rabbit=0,turtle=0;//count计算兔子休息的次数 i计时
scanf ("%d",&minute);
for(i=1;i<=minute;i++){
rabbit =(i - count * 30 ) * 9;
turtle = i * 3;//此处主要用于兔子与乌龟赛跑距离便于比较
if(rabbit > turtle && i % 10 == 0){
i = i + 30;
count ++;
}
}
turtle = minute * 3;//乌龟距离
if(rabbit > turtle)
printf("^_^ %d",rabbit);
else if(rabbit<turtle)
printf("@_@ %d",turtle);
else
printf("-_- %d",turtle);
return 0;
}