PTA龟兔赛跑(10 分)
乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?
输入格式:
输入在一行中给出比赛时间T(分钟)。
输出格式:
在一行中输出比赛的结果:乌龟赢输出@_@
,兔子赢输出^_^
,平局则输出-_-
;后跟1空格,再输出胜利者跑完的距离。
输入样例:
242
输出样例:
@_@ 726
虽然水题但可以帮助新手练习循环里的条件判断。
本题有两种思路
思路一:程序模拟龟兔赛跑过程,需要注意的是如何让兔子在休息时不会增加距离。
int main()
{
int rb = 0, i, t, flag = 1, k;
scanf("%d", &t);
for(i = 0; i < t; i++)
{
if(i%10 == 0 && flag == 1)//兔子在休息的30分钟是不会和乌龟比较的即使 i%10==0,所以添加条件flag
{
if(rb > 3 * i) //比较,如果兔子跑在乌龟前面,就将flag置为0,代表兔子休息,并用k计时30分钟
{
flag = 0;
k = 30;
}
}
if(k == 0) //时间满30分钟后将flag重置为1
flag = 1;
if(flag)
rb += 9; //兔子没休息时距离累加
else
k--; //如果兔子在休息,就用k计时
}
if(3 * t < rb)
printf("^_^ %d\n", rb);
else if(3 * t == rb)
printf("-_- %d\n", rb);
else
printf("@_@ %d\n", 3 * t);
return 0;
}
思路2:用数学方法分析,其实比赛过程实则只有几种结局,兔子可以跑的时间是固定的,并且每90分钟一次循环。90分钟时兔子和乌龟的状态与0分钟时一样。
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int rb=0;
int t;
cin>>t;
for(int i=0;i<t;i++)
{
if( (i%90>=0&&i%90<10) || (i%90>=40&&i%90<50) || (i%90>=80&&i%90<90) )//规律性,以90min为周期。只有在此时间段类兔子才会跑。
rb+=9;
}
if(3 * t < rb)
printf("^_^ %d\n", rb);
else if(3 * t == rb)
printf("-_- %d\n", rb);
else
printf("@_@ %d\n", 3 * t);
return 0;
}