PAT 7-39 龟兔赛跑(C语言入门练习）

7-39 龟兔赛跑

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

输入格式：

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

输出格式：

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

输入样例：

242

输出样例：

@_@ 726

由于题目所说兔子在奔跑时每10分钟和乌龟做一次比较，所以可以以10分钟为一个时间单位，把时间分成一定数量的时间单位和剩下不足10分钟的时间；再通过设立flag值作为兔子的状态量，分情况进行处理。

#include<stdio.h>
#define run_tur 3*10//定义乌龟每10分钟跑的路程 
#define run_rab 9*10//定义兔子每10分钟跑的路程 
int main()
{
    int t;//比赛时间T 
    scanf("%d",&t);
    int s_tur=0;//乌龟跑的路程 
    int s_rab=0;//兔子跑的路程 
    int c=t/10;//以每10分钟作为一个单位的单位数量c 
    t=t%10;//所有整数10分钟单位处理完后剩下的时间 
    int i=0;//单位计数 
    int flag=0;//表示兔子的状态量，0表示兔子该奔跑，1表示该睡觉 
    while(i<c)
    {
        if(flag == 0){//兔子奔跑时的情况 
            s_tur += run_tur;
            s_rab += run_rab;
            i++;
            if(s_rab>s_tur){//此时做个判定，如果兔子超过乌龟，即表现为s_rab>s_tur，flag变为1，表示兔子该睡觉了 
                flag = 1;
            }
        }else if(flag == 1){//兔子睡觉时的情况 
        	if((i+3)<=c){//i+3<=c说明兔子睡完后比赛仍未结束或刚好结束 
        		s_tur += 3*run_tur;
	            i += 3;
	            if(s_rab<=s_tur){//同样需要做判定 
	                flag = 0;
	            }
			}else{//兔子睡觉过程中结束比赛 
				s_tur += (c-i)*run_tur;
				i = c;
			}
        }
    }
    s_tur += 3*t;
    if(flag == 0){//flag==0说明兔子仍处在奔跑状态 
    	s_rab += 9*t;
	}
    if(s_tur > s_rab){
        printf("@_@ %d",s_tur);
    }else if(s_tur < s_rab){
        printf("^_^ %d",s_rab);
    }else{
        printf("-_- %d",s_rab);
    }
    return 0;
}