龟兔赛跑
7-18 龟兔赛跑 (20 分)
乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?
输入格式:
输入在一行中给出比赛时间T(分钟)。
输出格式:
在一行中输出比赛的结果:乌龟赢输出@@,兔子赢输出_,平局则输出--;后跟1空格,再输出胜利者跑完的距离。
输入样例:
242
输出样例:
@_@ 726
自己理解并写出
#include <stdio.h>
int main()
{
int tu=0,gui=0,n,rest=0,run=10,i;
scanf("%d",&n);
for(i=0;i<n;i++)
{
gui+=3;
if(run>0&&rest==0)//兔子跑
{
tu+=9;
run--;
}
if(rest>0&&run==0)//兔子休息
{
rest--;
}
if(run==0&&tu>gui&&rest==0)//while(兔子大于乌龟)兔子准备休息30min
{
rest=30;
}
if(gui>=tu&&rest==0&&run==0)//while(乌龟大于等于兔子)兔子跑10min
{
run=10;
}
}
if (tu > gui)
printf("^_^ %d\n", tu);
if (gui > tu)
printf("@_@ %d\n", gui);
if (gui == tu)
printf("-_- %d\n", gui); //这里输出兔子乌龟都一样,注意空格
return 0;
}
借鉴大佬的1
#include <stdio.h>
int main()
{
int T, r = 0, t = 0, time = 0;
scanf("%d", &T);
do
{
if (time % 10 == 0 && (r > t))
{ //过了十分钟,并且兔子跑得比乌龟块
if (time < T - 30)
{ //30分钟过去了,比赛还没结束
t += 3 * 30;
time += 30;
}
else
{
t += (T - time) * 3; //30分钟还没过去,比赛结束了
break;
}
}
r += 9;
t += 3;
time++;
} while (time != T);
if (r > t)
printf("^_^ %d\n", r);
if (t > r)
printf("@_@ %d\n", t);
if (t == r)
printf("-_- %d\n", r); //这里输出兔子乌龟都一样,注意空格
return 0;
}
借鉴大佬的2
#include <stdio.h>
int main () {
int rabbit=0,turtle=0,minute,rest=-1,run=10; //rest为0或负时,兔子休息,run为1-10是兔子跑,rest=0时和下面17行if冲突
scanf ("%d",&minute) ;
while(minute--){
turtle += 3;
if (run-- > 0)
rabbit += 9;
if (run == 0 ){ //兔子跑10分钟回头看一下,如果比乌龟快就休息30分钟,反之再跑10分钟
if (rabbit > turtle && rest != 0) //兔子清醒状态下,快才休息
rest = 30;
else
run = 10 ;
}
if (rest-- == 0) //休息结束继续跑10分钟
run = 10;
}
//printf("rabbit=%d,turtle=%d\n",rabbit,turtle);
if(turtle > rabbit)
printf("@_@ %d",turtle);
else if (rabbit > turtle)
printf("^_^ %d",rabbit);
else
printf("-_- %d",rabbit);
return 0 ;
}
思路:用一个变量表示输入时间,两个变量表示兔子和乌龟的路程。乌龟的路程就是每过一分钟+4米,兔子的路程在跑的状态每分钟+10,而兔子他有两种状态,跑和休息,我们用两个变量模拟这种状态。这题关键是如何判断兔子处于什么状态。兔子一开始是跑10分钟,然后比较和乌龟的距离,比乌龟快就休息30分钟然后在跑10分钟,慢就继续跑10分钟,然后比较和乌龟的距离……如此循环,这样我们通过判断兔子状态就得到了兔子路程。
总结:当问题比较复杂时可以设置多个变量讲问题细分。