基础编程题目集 ——7-22 龟兔赛跑**

1 题目要求

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

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

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

2 样例

输入样例：
242
输出样例：
@_@ 726

3 分析

（1）由题目知，本题以时间为变量，时间不同，兔子的状态不同，而乌龟一直是运动的。
（2）兔子有跑步和休息两种状态，状态之间的变换有 运动–运动
运动–休息
休息–休息
休息–运动
其中，休息–运动，运动–休息 的状态判定需要着重讨论
（3）兔子跑步时，位移发生变化，
（4）兔子休息前，需要进行以下判定

• 1）兔子当前运动时间是否为10的整数倍（注意，因为初始化兔子时间为0，0%10也等于0）
• 2）兔子的运动位移是否大于乌龟

（5）在兔子休息时，需要——

• 1）从跑步变为休息时，需要设置剩余休息时间relaxTime为30
• 2）设置运动标记isRabbitRun为false
• 3）在休息过程中，每次循环的休息时间减1

（6）休息—>跑步
每次都需要判断剩余休息时间是否为0，为0时，置运动标记为true,准备下一次循环时开始运动

4 代码

import java.util.*;
class Main
{
  public static void main(String []args)
  {
    Scanner input=new Scanner(System.in);
	int T=input.nextInt();
    int t=0;
    int rabSpeed=9,tortoiseSpeed=3;
    int rabJournel=0,tortoriseJournel=0;
    int rabbitTime=0,relaxTime=0;
    boolean isRabbitRun=true;
    while(t<T)
    {      
      tortoriseJournel+=tortoiseSpeed;
      if(isRabbitRun)//在进入判断前，兔子在跑
      {
        if(rabbitTime%10==0 && rabJournel>tortoriseJournel)//当前运动时间，当前运动距离
        {         
          rabbitTime=0;
          relaxTime=30;//开始休息
          isRabbitRun=false;
        }      
        else         //否则，兔子继续跑
        {
          rabJournel+=rabSpeed;
          rabbitTime++;
        }
      }     
      if(relaxTime!=0) //30-1 or 其他-1
      {
        relaxTime--;
      }
      if(relaxTime==0){//
		if(isRabbitRun==false)
			isRabbitRun=true;
		}
      t++;  
    }
    if(tortoriseJournel>rabJournel)
    	System.out.println("@_@"+" "+tortoriseJournel);
    else if(tortoriseJournel<rabJournel)
    	System.out.println("^_^"+" "+rabJournel);
    else
    	System.out.println("-_-"+" "+tortoriseJournel);
    
  }
}

5 总结

（1）取模运算的运算规则 取模运算的性质、扩展欧几里德定理.
（2）关于relaxTime的操作