用C语言解“龟兔赛跑”题

老子叫甜甜 提交于 2020-03-04 18:50:03

7-22 龟兔赛跑

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

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

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

输入样例:

242

输出样例:

@_@ 726

思路

因为兔子是先跑十分钟在看乌龟的情况再决定是否休息,所以需要于乌龟比较。通过分析可知,前十分钟:兔子跑90m,乌龟跑30m,然后兔子休息三十分钟;前四十分钟,兔子90m(休息三十分钟),乌龟跑120m;前五十分钟,兔子跑180m,乌龟跑150m,然后兔子休息三十分钟;前八十分钟,兔子跑180m(休息六十分钟),乌龟跑240m;前九十分钟,兔子跑270m,乌龟跑270m;…可看出九十分钟一个周期,兔子只会在0-10,40-50,80-90这三个时间段跑,而乌龟却一直在跑,则可由此判断谁是胜利者

代码

#include <stdio.h>
int main()
{
    int T;
    scanf("%d",&T);
    int st=0,sw=3*T,i;
    for(i=0;i<T;i++){
        if(((i%90>=0)&&(i%90<10))||((i%90>=40)&&(i%90<50))||((i%90>=80)&&(i%90<90)))
            st+=9;
    }
    if(sw<st)
        printf("^_^ %d",st);
    else if(sw==st)
        printf("-_- %d",st);
    else
        printf("@_@ %d",sw);
    return 0;
}

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!