题目描述
乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?
输入格式:
输入在一行中给出比赛时间T(分钟)。
输出格式:
在一行中输出比赛的结果:乌龟赢输出@_@,兔子赢输出^_^,平局则输出-_-;后跟1空格,再输出胜利者跑完的距离。
输入样例:
242
输出样例:
@_@ 726
思路:简单模拟龟兔赛跑的过程,由于乌龟是一直跑的,所以对于乌龟所走行程很好求得,因此该题主要是处理兔子跑的过程。不妨设一个rest和run,其中rest表示兔子休息的时间,run表示兔子跑的时间,再定义一个触发器flag,flag为1时表示兔子在休息,flag为0时表示兔子在跑,每跑十分钟判断一次,如果乌龟在前面则接着跑,同时将run置0,如果乌龟在后面则将flag置1,同时将run置0。最后需要注意的是,不管有没有胜利者,都要输出胜利者所跑行程,包括平局。
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int t,flag,rest,run;
int a,b;
cin >>t;
a=0;b=0;flag=0;rest=0;run=0;
while(t--){
if(run==10){ //兔子跑了十分钟就进行判断
if(b>=a) flag=1;
run=0;
}
a+=3;
if(!flag){ //兔子跑
b+=9;
run++;
}
else{ //兔子休息
rest++;
if(rest==30){
flag=0;
rest=0;
}
}
}
if(a==b)
cout <<"-_- "<<a<<endl;
else if(a>b)
cout <<"@_@ "<<a<<endl;
else
cout <<"^_^ "<<b<<endl;
return 0;
}