问题 A: 龟兔赛跑预测

来源:互联网 发布:c语言头文件stdio 编辑:程序博客网 时间:2024/06/05 16:12

题目描述


输入

输出

样例输入

10 5 5 2 20

样例输出

D4
import java.util.*;  public class Main { public static void main(String[] args) {     Scanner in=new Scanner(System.in);         while(in.hasNext()){             int v1=in.nextInt();           int v2=in.nextInt();           int t=in.nextInt();           int s=in.nextInt();           int l=in.nextInt();           int rt=0,tt=0;           int xr=0,xt=0;           while(xr<l&&xt<l){           if(xr-xt<t){           rt++;           tt++;           xt=tt*v2;           xr=rt*v1;           }           else{           tt+=s;           xr=rt*v1;           xt=tt*v2;           }           }           if(xr==xt){             System.out.println("D");             System.out.println(l/v2);             }             else if(xr>xt){               System.out.println("R");               System.out.println(tt);               }           else{           System.out.println("T");           System.out.println(l/v2);           }                      }       }  }兔子的时间加到乌龟时间里面去了,所以兔子赢了然而用乌龟的时间是准确的!
只要乌龟赢了或者两者都赢了,就用乌龟的时间,因为是老老实实一秒一秒爬的,绝对正确!