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 <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;
}

猜你喜欢

转载自blog.csdn.net/qq_44888152/article/details/106833772