java 龟兔赛跑预测_Java实现 蓝桥杯VIP 基础练习 龟兔赛跑预测

题目描述

话说这个世界上有各种各样的兔子和乌龟，但是 研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔 子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先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

package 蓝桥杯VIP;

import java.util.Scanner;

public class 龟兔赛跑 {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

int v1,v2,t,s,len;

v1=scanner.nextInt();//兔子速度v1

v2=scanner.nextInt();//乌龟速度v2

t=scanner.nextInt();//领先t米或以上

s=scanner.nextInt();//休息s秒

len=scanner.nextInt();//赛道长度l

int t1=0,t2=0;//兔子和乌龟所用的时间

int s1=0,s2=0;//兔子和乌龟所走的路程

//比谁先跑到终点

while (s1

if(s1-s2>=t){//兔子在休息，乌龟在跑

t2+=s;//把兔子休息的时间，加在乌龟上

s1=v1*t1;

s2=v2*t2;

}else{//兔子与乌龟一起跑

t1++;

t2++;

s1=v1*t1;

s2=v2*t2;

}

}

if(s1

System.out.println("T");

System.out.println(len/v2);

}else if(s1==s2){

System.out.println("D");

System.out.println(len/v2);

}else{

System.out.println("R");

System.out.println(len/v1);

}

}

}

Java实现 蓝桥杯VIP 基础练习 2n皇后问题

基础练习 2n皇后问题 时间限制:1.0s 内存限制:512.0MB 问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后.现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一 ...

Java实现 蓝桥杯VIP 基础练习 Huffuman树

基础练习 Huffuman树 问题描述 Huffman树在编码中有着广泛的应用.在这里,我们只关心Huffman树的构造过程. 给出一列数{pi}={p0, p1, -, pn-1},用这列数构造Hu ...

Java实现 蓝桥杯VIP 基础练习 时间转换

问题描述 给定一个以秒为单位的时间t,要求用"h️s" 的格式来表示这个时间.H表示时间,M表示分钟,而s表示秒,它们都是整数且没有前导的"0".例如,若t=0 ...

Java实现 蓝桥杯VIP 基础练习 字符串对比

问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等.比如 Beijing 和 Hebei 2:两个字符串不仅长度相 ...

Java实现 蓝桥杯VIP 基础练习 分解质因数

题目介绍 问题描述 求出区间[a,b]中所有整数的质因数分解. 输入格式 输入两个整数a,b. 输出格式 每行输出一个数的分解,形如k=a1a2a3-(a1<=a2<=a3-,k也是从小到 ...

Java实现 蓝桥杯VIP基础练习 矩形面积交

描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴.对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积. 输入 输入仅包含两行,每行描述一个矩形. 在每行中,给出矩 ...

Java实现 蓝桥杯VIP 基础练习 完美的代价

package 蓝桥杯VIP; import java.util.Scanner; public class 完美的代价 { public static int sum = 0; public sta ...

Java实现 蓝桥杯VIP 基础练习 Sine之舞

问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功.所以他准备和奶牛们做一个"Sine之舞"的游戏,寓教于乐,提高奶牛们的计算能力 ...

Java实现 蓝桥杯VIP 基础练习 FJ的字符串

问题描述 FJ在沙盘上写了这样一些字符串: A1 = "A" A2 = "ABA" A3 = "ABACABA" A4 = "AB ...

随机推荐

jq添加数组

var array=new Array(); array.push(值); //向数组中添加值 array.shift(值);//向数组中移除值

看看如何面试前端工程师：Github很重要

从程序员的角度提出要去学习哪些知识,下面这篇文章从面试官的角度介绍到面试时可能会问到的一些问题.不过我想先给你们一个忠告,招聘是一件非常艰巨的任务,在45分钟内指出一名侯选人是否合适是你需要完成的任务 ...

个人博客Week3

必应软件客户端测评 话不多说 先来一张高大上的客户端界面截图! 首先 映入眼帘的就是四个主要的模块!(1)词典(2)例句(3)翻译(4)应用 (1)词典: 在查询词条的时候,一旦查询了一个词条就不能够 ...

shell脚本练习&lpar;autocert&rpar;

#!/bin/bash#By Spinestars#20131118 #name:ca_cert#certficate ca cd /etc/pki/CA/auto num=$RANDOM mv ./ ...

python的join用法

1.使用方式: 字符串.join(序列) date = "".join(["2018-12-28", "00:00:00"])

Go thrift使用举例

thrift 最初是 facebook 开发使用的 rpc 通信框架,后来贡献给了 apache 基金会,出来得比较早,几乎支持所有的后端语言,使用非常广泛,是不可不知的一个网络框架. 和 grpc ...

CF869C The Intriguing Obsession&lpar;组合数学瞎搞，O&lpar;n&rpar;莫名过&rpar;

— This is not playing but duty as allies of justice, Nii-chan! — Not allies but justice itself, Onii ...

Linux shell快捷键

Ctrl + a 可以快速切换到命令行开始处Ctrl + e 切换到命令行末尾Ctrl + r 在历史命令中查找 ctrl + u      删除光标前面所有字符相当于VIM里d shift+^ ct ...

Linux：FTP服务匿名用户，本地用户，虚拟用户配置

匿名用户  FTP协议占用两个端口号: 21端口:命令控制,用于接收客户端执行的FTP命令. 20端口:数据传输,用于上传.下载文件数据. 实验:匿名访问,服务器192.168.10.10    客户 ...