zoukankan      html  css  js  c++  java
  • 蓝桥杯java 基础练习 龟兔赛跑预测

    问题描述
      话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先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
     
     1 import java.util.Scanner;  
     2   
     3 public class Main {  
     4     public static void main(String[] args) {  
     5         Scanner sc = new Scanner(System.in);  
     6   
     7         while (sc.hasNext()) {  
     8             int v1 = sc.nextInt();  
     9             int v2 = sc.nextInt();  
    10             int t = sc.nextInt();  
    11             int s = sc.nextInt();  
    12             int l = sc.nextInt();  
    13   
    14             int s1 = 0;  
    15             int s2 = 0;  
    16             int time = 0;  
    17             while (s1 < l && s2 < l) {  
    18                 if (s1 - s2 >= t) {// 兔子停  
    19                     if ((l - s2) / v2 < s) {// 乌龟先到达终点  
    20                         time += (l - s2) / v2;  
    21                         s2 = l;  
    22                     } else {// 乌龟不能到达终点  
    23                         time += s;  
    24                         s2 += v2 * s;  
    25                     }  
    26   
    27                 } else {// 兔子不停  
    28                     time++;  
    29                     s1 += v1 * 1;  
    30                     s2 += v2 * 1;  
    31                 }  
    32             }  
    33             if (s1 > s2) {  
    34                 System.out.println("R");  
    35                 System.out.println(time);  
    36             } else if (s1 < s2) {  
    37                 System.out.println("T");  
    38                 System.out.println(time);  
    39             } else {  
    40                 System.out.println("D");  
    41                 System.out.println(time);  
    42             }  
    43   
    44         }  
    45   
    46     }  
    47   
    48 }  
  • 相关阅读:
    django之快速分页
    python django 使用 haystack:全文检索的框架
    django的admin或者应用中使用KindEditor富文本编辑器
    Ubuntu安装微信
    python 基本模块
    [LeetCode] 860. 柠檬水找零 lemonade-change(贪心算法)
    [LeetCode] 455. 分发饼干 assign-cookies(贪心算法)
    [LeetCode] 122. 买卖股票的最佳时机ii best-time-to-buy-and-sell-stock-ii(贪心算法)
    [LeetCode] 225. 用队列实现栈
    [LeetCode] 155. minStack 设计最小栈
  • 原文地址:https://www.cnblogs.com/duanyingkui/p/8343328.html
Copyright © 2011-2022 走看看