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

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