7-22 龟兔赛跑 (20分)
乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?
输入格式:
输入在一行中给出比赛时间T(分钟)。
输出格式:
在一行中输出比赛的结果:乌龟赢输出@@,兔子赢输出_,平局则输出--;后跟1空格,再输出胜利者跑完的距离。
输入样例:
242
输出样例:
@_@ 726
思路:
这道题关键在于兔子在奔跑时会每十分钟看一次乌龟,一旦发现自己比它快,就会休息30分钟什么也不管,而乌龟继续跑,当乌龟的距离大于等于自己时,就会跑10分钟,也是什么也不管;因此我们可以设置两个循环对应兔子的两种模式,一个是跑十分钟,一个是休息30分钟,然后再时间达到10的整数倍时检测乌龟与兔子的距离,进入相应的循环即可。
#include <stdio.h>
int main(){
int m;
int st=0,sw=0,i=0;//st=兔子距离,sw=乌龟距离
scanf("%d",&m);
while(i<m){
if(i%10==0&&st<=sw){//当时间为10的倍数并且兔子的距离小于等于乌龟时,兔子和乌龟都跑十分钟
for(int a=0;i<m&&a<10;a++){
sw+=3;
st+=9;
i++;
}
}
if(i%10==0&&st>sw){//当兔子距离大于乌龟时,兔子休息30分钟,乌龟继续跑
for(int b=0;i<m&&b<30;b++){
sw+=3;
i++;
}
}
}
if(sw>st){
printf("@_@ %d",sw);
return 0;
}
if(sw<st){
printf("^_^ %d",st);
return 0;
}
if(sw=st){
printf("-_- %d",sw);
return 0;
}
}