当前位置: 首页 > >

PTA??基础编程题 | 7-22 龟兔赛跑 (20分)

发布时间:

题目描述

乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进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
#include
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 <<"-_- "< else if(a>b)
cout <<"@_@ "< else
cout <<"^_^ "< return 0;
}



友情链接: 高中资料网 职业教育网 成人教育网 理学 大学工学资料