龟兔赛跑

7-18 龟兔赛跑 (20 分)

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

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

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

242

输出样例:

@_@ 726

自己理解并写出

#include <stdio.h>
int main()
{
    int tu=0,gui=0,n,rest=0,run=10,i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        gui+=3;
          if(run>0&&rest==0)//兔子跑
        {
           tu+=9;
           run--;
        }
         if(rest>0&&run==0)//兔子休息
        {
            rest--;
        }
         if(run==0&&tu>gui&&rest==0)//while(兔子大于乌龟)兔子准备休息30min
        {
            rest=30;
        }
         if(gui>=tu&&rest==0&&run==0)//while(乌龟大于等于兔子)兔子跑10min
        {
          run=10;
        }
    }
  
    if (tu > gui)
        printf("^_^ %d\n", tu);
    if (gui > tu)
        printf("@_@ %d\n", gui);
    if (gui == tu)
        printf("-_- %d\n", gui); //这里输出兔子乌龟都一样,注意空格
    return 0;
}

借鉴大佬的1

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

借鉴大佬的2

#include <stdio.h>
 
int main () {
    
    int rabbit=0,turtle=0,minute,rest=-1,run=10;  //rest为0或负时,兔子休息,run为1-10是兔子跑,rest=0时和下面17行if冲突
    scanf ("%d",&minute) ; 
    
    while(minute--){
        turtle += 3;
        if (run-- > 0)
            rabbit += 9;
        if (run == 0 ){            //兔子跑10分钟回头看一下,如果比乌龟快就休息30分钟,反之再跑10分钟
            if (rabbit > turtle && rest != 0)  //兔子清醒状态下,快才休息  
                rest = 30;
            else 
                run = 10 ;
        }
        if (rest-- == 0)                    //休息结束继续跑10分钟
            run = 10;
    }
    //printf("rabbit=%d,turtle=%d\n",rabbit,turtle);
    if(turtle > rabbit)
        printf("@_@ %d",turtle);
    else if (rabbit > turtle)
        printf("^_^ %d",rabbit);
    else 
        printf("-_- %d",rabbit);
 
    return 0 ;
}

思路:用一个变量表示输入时间,两个变量表示兔子和乌龟的路程。乌龟的路程就是每过一分钟+4米,兔子的路程在跑的状态每分钟+10,而兔子他有两种状态,跑和休息,我们用两个变量模拟这种状态。这题关键是如何判断兔子处于什么状态。兔子一开始是跑10分钟,然后比较和乌龟的距离,比乌龟快就休息30分钟然后在跑10分钟,慢就继续跑10分钟,然后比较和乌龟的距离……如此循环,这样我们通过判断兔子状态就得到了兔子路程。

总结:当问题比较复杂时可以设置多个变量讲问题细分。

posted @ 2021-07-19 10:52  日月既往、不复可追。  阅读(239)  评论(0编辑  收藏  举报
Fork me on GitHub /*音乐*/ 1 2 3
4