基础练习 龟兔赛跑预测

问题描述

  话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先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             int v1,v2,t,s,l;
 6             Scanner input = new Scanner(System.in);
 7             v1 = input.nextInt();
 8             v2 = input.nextInt();
 9             t = input.nextInt();
10             s = input.nextInt();
11             l = input.nextInt();
12             int tu = 0,gui = 0;
13             int s1 = 0;
14             int s2;
15             while(tu<l&&gui<l){
16                 if(tu-gui>=t){
17                     s2 = s;
18                     while(s2--!=0&&gui<l){
19                         gui = gui +v2;
20                         s1++;
21                     }
22                     continue;
23                 }
24                 tu = tu + v1;
25                 gui = gui+v2;
26                 s1++;
27             }
28             if(tu>=l&&gui>=l){
29                 System.out.println("D");
30             }else if(tu>=l){
31                 System.out.println("R");
32             }else {
33                 System.out.println("T");
34             }
35             System.out.println(s1);
36
37         }
38
39  }  
时间: 2024-10-07 05:29:53

基础练习 龟兔赛跑预测的相关文章

蓝桥杯java 基础练习 龟兔赛跑预测

问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点--喜欢赛跑.于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑.他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病--骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以上,它们就会停下来休息s秒.对于不同的兔子,t,s的数值是不同的,但是所有的乌龟却是一致--它们不到终点决不停止. 然而有些比赛相当漫长,全程观看会耗费大量时间

[BASIC-24] 龟兔赛跑预测

基础练习 龟兔赛跑预测 时间限制:1.0s   内存限制:512.0MB 问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点--喜欢赛跑.于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑.他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病--骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以上,它们就会停下来休息s秒.对于不同的兔子,t,s的数值是不同的,但是所有的乌龟却是一

梦工厂实验室 龟兔赛跑预测 模拟

问题 A: 龟兔赛跑预测 时间限制: 1 Sec  内存限制: 512 MB提交: 72  解决: 27[提交][状态][讨论版] 题目描述 输入 输出 样例输入 10 5 5 2 20 样例输出 D 4 枚举时间,依次判断龟兔在当前时间点的状态. #include<stdio.h> int main() { int v1,v2,t,s,l,i; int l1=0,l2=0,f=0; scanf("%d%d%d%d%d",&v1,&v2,&t,&am

基础训练 龟兔赛跑预测

龟兔赛跑预测 /****************根据题目这里的时间一定是整数,且题目说了l一定是v1和v2的整数倍*************/ #include<iostream> using namespace std; int main(){ int v1, v2, t, s, l, s1=0, s2=0, sec=0, t1, t2, tag1=0, tag2=0; cin>>v1>>v2>>t>>s>>l; while(s1&

蓝桥杯_基础训练_龟兔赛跑预测

#include <iostream> using namespace std; int main() { int time=0,v1,v2,t,s,l; while(cin>>v1>>v2>>t>>s>>l) { bool gui=false,tu=false; //gui为真则龟到达终点,tu为真表示兔到达终点 int guil=0,tul=0; //guil表示龟当前的路程,tul表示兔当前时间的路程 time=0; //初始化

蓝桥杯 BASIC 24 龟兔赛跑预测(模拟)

[思路]:模拟.注意一个是在兔子休息的时间乌龟可能到达了.刚开始没考虑WA80%. [AC代码]: #include <iostream> #include <algorithm> #include <iomanip> #include <cstdio> #include <cstring> using namespace std; int main() { //freopen("in.txt", "r",

【LQ系列】 BASIC-20~BASIC-25

蓝桥杯网站修好了,今天才关注到,补上上次没有发的BASIC-20和开始今天的五道题: [BASIC-20] 基础练习 数的读法 问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿. 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的. 所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念法: 十二亿三千四百五十六万七千零九

小白天堂之编写词法语法分析器何其简单(一)

写小白天堂系列的文章算是从这一篇开始吧,但是写这个词法语法分析器实在是因为编译原理老师扣啊,哎,没办法,只能直接写代码,当时正好将Javascript的语法基本撸了一边,所以就决定写一个JS的词法语法分析器,嗯,当然这个写哪种编程语法的分析器都一样,最多是在词法分析器中有点区别,他们的语法分析器几乎都是一样的,构造First集,Follow集,然后就是构建出预测分析表M基本就OK了,如果你还想增加Select集也可以,虽然这个东西可以不写,但是有些教科书上却讲了这个东西. 也许上面说的东西,有些

【Ensemble methods】组合方法&amp;集成方法

机器学习的算法中,讨论的最多的是某种特定的算法,比如Decision Tree,KNN等,在实际工作以及kaggle竞赛中,Ensemble methods(组合方法)的效果往往是最好的,当然需要消耗的训练时间也会拉长. 所谓Ensemble methods,就是把几种机器学习的算法组合到一起,或者把一种算法的不同参数组合到一起. 打一个比方,单个的学习器,我们把它类比为一个独裁者.而组合起来的学习器(Ensemble methods),我们把它类比为一个决策委员会.前者由一个人来根据经验来决策