PAT基础编程 5-22 龟兔赛跑 (20分)

来源:互联网 发布:资产管理app软件 编辑:程序博客网 时间:2024/06/05 07:25

5-22 龟兔赛跑 (20分)

乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?

输入格式:

输入在一行中给出比赛时间T(分钟)。

输出格式:

在一行中输出比赛的结果:乌龟赢输出@@,兔子赢输出^^,平局则输出-_-;后跟1空格,再输出胜利者跑完的距离。

输入样例:

242
输出样例:

@_@ 726


分析:这道题需要注意的一个点是,每过十分钟后,如果兔子超过了乌龟进行30的休息,这个时候分两种情况:
1.兔子休息完了,比赛还未结束,继续追赶
2.当兔子正在休息。比赛结束
其余的步骤按照文字描述的那样模拟即可
AC代码如下:

#include<stdio.h>int main(){    int T;    int r=0,t=0;    int 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;    }
0 0
原创粉丝点击