问题描述
乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?
输入格式:
输入在一行中给出比赛时间T(分钟)。
输出格式:
在一行中输出比赛的结果:乌龟赢输出@_ @,兔子赢输出^_ ^,平局则输出- _ -;后跟1空格,再输出胜利者跑完的距离。
输入样例:
242
输出样例:
@_@ 726
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
解析
创建变量rd用来记录兔子当前跑过的距离,td用来记录乌龟当前跑过的距离,t代表当前所剩余的时间,t的初始值即为输入的值。
每10分钟检测兔子和乌龟跑过的距离,如果兔子跑得远,兔子休息30分钟,否则兔子也继续跑;但是要考虑到所剩时间可能不足10分钟,此时兔子和乌龟分别用剩余的时间跑完即退出循环进行比对。如果兔子进入休息状态,则乌龟会有30分钟的赶超时间,此时兔子处于停滞状态,但是乌龟不可能连续获得两次赶超时间,因为30分钟乌龟能赶超3*30=900,而兔子每10分钟只能赶超乌龟(9-3)*10=600,因而兔子休息完30分钟后乌龟必然超过了兔子。
代码
#include <iostream>
using namespace std;
int main()
{
int t;
cin>>t;
int rd=0,td=0;
while(t>0)
{
while(rd<=td&&t>0)
{
if(t>=10) td+=30,rd+=90,t-=10;
else td=td+3*t,rd=rd+9*t,t=0;
}
if(rd>td&&t>0)
{
if(t>=30) td+=90,t-=30;
else td+=3*t,t=0;
}
}
if(rd>td) cout<<"^_^"<<' '<<rd<<endl;
else if(rd==td) cout<<"-_-"<<' '<<rd<<endl;
else cout<<"@_@"<<' '<<td<<endl;
return 0;
}