PTA 龟兔赛跑

PTA龟兔赛跑(10 分)

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

输入格式:

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

输出格式:

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

输入样例:

242

输出样例:

@_@ 726


虽然水题但可以帮助新手练习循环里的条件判断。

本题有两种思路

思路一:程序模拟龟兔赛跑过程,需要注意的是如何让兔子在休息时不会增加距离。

int main()
{
    int rb = 0, i, t, flag = 1, k;
    scanf("%d", &t);
    for(i = 0; i < t; i++)
    {
        if(i%10 == 0 && flag == 1)//兔子在休息的30分钟是不会和乌龟比较的即使 i%10==0,所以添加条件flag  
        {
            if(rb > 3 * i)    //比较,如果兔子跑在乌龟前面,就将flag置为0,代表兔子休息,并用k计时30分钟
            {
                flag = 0;    
                k = 30;
            }
        }
        if(k == 0)     //时间满30分钟后将flag重置为1
            flag = 1;
        if(flag)
            rb += 9;  //兔子没休息时距离累加
        else
            k--;    //如果兔子在休息,就用k计时
    }
    if(3 * t < rb)
        printf("^_^ %d\n", rb);
    else if(3 * t == rb)
        printf("-_- %d\n", rb);
    else
        printf("@_@ %d\n", 3 * t);
    return 0;
}

思路2:用数学方法分析,其实比赛过程实则只有几种结局,兔子可以跑的时间是固定的,并且每90分钟一次循环。90分钟时兔子和乌龟的状态与0分钟时一样。
#include
#include
using namespace std;


int main()
{
    int rb=0;
    int t;
    cin>>t;
    for(int i=0;i=0&&i%90<10) || (i%90>=40&&i%90<50) || (i%90>=80&&i%90<90) )//规律性,以90min为周期。只有在此时间段类兔子才会跑。
            rb+=9;
    }
    
    if(3 * t < rb)
        printf("^_^ %d\n", rb);
    else if(3 * t == rb)
        printf("-_- %d\n", rb);
    else
        printf("@_@ %d\n", 3 * t);
    return 0;
}






你可能感兴趣的:(PTA)