PTA——基础编程题 | 7-22 龟兔赛跑 (20分)_乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以

题目描述

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

输入格式：

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

输出格式：

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

输入样例：

242
1

输出样例：

@_@ 726
1

思路：简单模拟龟兔赛跑的过程，由于乌龟是一直跑的，所以对于乌龟所走行程很好求得，因此该题主要是处理兔子跑的过程。不妨设一个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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36