蓝桥：龟兔赛跑预测

蓝桥：龟兔赛跑预测

题目

问题描述
　　话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致——它们不到终点决不停止。
　　然而有些比赛相当漫长，全程观看会耗费大量时间，而小华发现只要在每场比赛开始后记录下兔子和乌龟的数据——兔子的速度v1（表示每秒兔子能跑v1米），乌龟的速度v2，以及兔子对应的t，s值，以及赛道的长度l——就能预测出比赛的结果。但是小华很懒，不想通过手工计算推测出比赛的结果，于是他找到了你——清华大学计算机系的高才生——请求帮助，请你写一个程序，对于输入的一场比赛的数据v1，v2，t，s，l，预测该场比赛的结果。
输入格式
　　输入只有一行，包含用空格隔开的五个正整数v1，v2，t，s，l，其中(v1,v2<=100;t<=300;s<=10;l<=10000且为v1,v2的公倍数)
输出格式
　　输出包含两行，第一行输出比赛结果——一个大写字母“T”或“R”或“D”，分别表示乌龟获胜，兔子获胜，或者两者同时到达终点。
　　第二行输出一个正整数，表示获胜者（或者双方同时）到达终点所耗费的时间（秒数）。
样例输入
10 5 5 2 20
样例输出
D
4
样例输入
10 5 5 1 20
样例输出
R
3
样例输入
10 5 5 3 20
样例输出
T
4

分析

解析：此题的难点在于，准确把握兔子与乌龟所用时间tr,tt最终到底是谁所用的时间。因为，相对运动，兔子休息，相对于乌龟在运动。兔子所休息的时间s，加在了乌龟的时间上。这一点很容易混淆！！！

需要考虑到：

①：当兔子停的时候注意时间和路径长度，不能在时间已经加上停留时间后，再用时间计算路径长度

②：要注意一条赛道上，兔子可能停留多次（兔子可能多次超过乌龟t米）

代码

先开始写的错误代码

import java.util.Scanner;

public class 龟兔赛跑 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int v1=sc.nextInt();//兔子的速度
		int v2=sc.nextInt();//乌龟的速度
		int t=sc.nextInt();//领先t米或以上
		int s=sc.nextInt();//休息s秒
		int l=sc.nextInt();//赛道的长度
		//一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。
		int s2=l/v2;//乌龟所用的时间  l<=10000且为v1,v2的公倍,,即说明不用float来用
		int s1=l/v1;//兔子不休息所用的时间
		//兔子所用时间,任意一秒结束是不是要用randow函数
		int m=(int)(Math.random()*10000);//强制转换为int 类型
		if((m*(v1-v2))>=t){//兔子停下来休息s秒
			s1 += t;//兔子实际所用时间
		}
		
		if(s2>s1){
			System.out.println("T");
			System.out.print(s2);
		}else if(s2==s1){
			System.out.println("D");
			System.out.print(s2);
		}else{
			System.out.println("R");
			System.out.print(s1);
		}
	}

}

正确代码

import java.util.Scanner;

public class 龟兔赛跑 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int v1=sc.nextInt();//兔子的速度
		int v2=sc.nextInt();//乌龟的速度
		int t=sc.nextInt();//领先t米或以上
		int s=sc.nextInt();//休息s秒
		int l=sc.nextInt();//赛道的长度
		//一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。
		int x,y;
		x=0;//兔子跑的距离，乌龟跑的实际距离，兔子的实际时间，乌龟的实际时间；
		y=0;
		int time=0;
		for(int i=1;i<=l;i++){//i模拟时间一秒一秒的走
			if(x-y<t){
				x+=v1;//兔子：时间每过一秒，走的路程就加v1
				y+=v2;
			}
			else{
				for(int j=1;j<=s;j++){//兔子停下s秒
					i++;//时间正常走
					y+=v2;//乌龟一直走
						if(y==l)//如果乌龟走到终点，结束比赛
							break;
				}
				i--;//避免模拟时间的for循环会在此次循环结束时对i加1，
			}
			if(x==l||y==l){//兔子或者乌龟走到终点，结束比赛
				time=i;
				break;
			}
		}
	
		if(y==l&&x<l){//乌龟胜利
			System.out.println("T");
			System.out.print(time);//时间运用
		}
		if(x==l&&y==l){//平手
			System.out.println("D");
			System.out.print(time);
		}
		if(x==l&&y<l){
			System.out.println("R");
		}
	}

}

提示：不要写那些令人混淆的符号，妈呀