龟兔赛跑 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
程序分析:
兔子领先t米就会休息s;
兔子的速度v1、乌龟的速度v2、赛道总长度l ;
在比赛过程中如果兔子领先乌龟t 米就会休息s秒;此时乌龟继续跑;
(v1,v2<=100;t<=300;s<=10;l<=10000且为v1,v2的公倍数)
乌龟获胜:T ;兔子获胜:R; 两者同时到达终点
龟兔赛跑 java解答相关推荐
- java解答约瑟夫问题
据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,4 ...
- java多线程模拟龟兔赛跑,JAVA多线程模拟龟兔赛跑
JAVA多线程模拟龟兔赛跑! class Rabbit extends Thread{ Tortoise tor; int Journey; int RabbitSpeed; public Rabbi ...
- 龟兔赛跑(Java)
乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息.乌龟每分钟可以前进3米,兔子每分钟前进9米:兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟, ...
- 田忌赛马 java_田忌赛马Java解答
你一定听过田忌赛马的故事吧?如果3匹马变成1000匹,齐王仍然让他的马按从优到劣的顺序出赛,田忌可以按任意顺序选择他的赛马出赛.赢一局,田忌可以得到200两银子,输一局,田忌就要输掉200两银子,平局 ...
- 【算法】有序链表转换二叉搜索树和从中序与后序遍历序列构造二叉树Java解答参考
三道算法题 1.有序链表转换二叉搜索树 Java代码参考 2.从中序与后序遍历序列构造二叉树 Java代码参考 3.移除元素 Java代码参考 1.有序链表转换二叉搜索树 给定一个单链表,其中的元素按 ...
- java约瑟夫环 循环链表_约瑟夫环_循环链表JAVA解答
编写测试案例 public class Cicle { @Test public void test() { LinkedList linkedList = new LinkedList(); lin ...
- 算法4 Java解答 2.4.18
2.4.18 问题: 2.4.18 In MaxPQ, suppose that a client calls insert() with an item that is larger than al ...
- React 详细教程
技术栈: 查看全文 http://www.taodudu.cc/news/show-6409919.html 相关文章: React 测试教程 React入门(上) react基础教程学习(一) re ...
- java in action,java 7 in action
<JAVA语言程序设计>期末考试试题及答案7_远程.网络教育_成人教育_教育专区.<JAVA语言程序设计>期末考试试题及答案7 一.选择题 1. 请说出下列代码的执行结果... ...
最新文章
- 平时少用到的sql query
- NLP word2vec paper
- Qt学习笔记-使用QStyleFactory::create()变换风格
- C#LeetCode刷题之#16-最接近的三数之和(3Sum Closest)
- Listview的OnScrollListener的滑动监听实现分页加载
- Leetcode每日一题:125.valid-palindrome(验证回文串)
- mysql 5.7日志的种类_MySQL中的六种日志类型的介绍
- DVWA系列之23 medium级别上传漏洞分析与利用
- Sqlite3 ---------------用法
- 这5个开源和免费静态代码分析工具,你一个都没有用过吗?不会吧
- 直播常见协议概念说明
- epson机器人编程 范例_Epson机械手简单实例编程
- 计算机桌面锁屏设置,如何设置电脑锁屏壁纸详细方法
- 千兆宽带网接入电脑电脑却只有百兆
- #创建虚拟机器人URDF模型
- 360 os3.0 android7.1,360手机N5s发布:升级基于安卓7.1的360 OS 2.0系统
- BugKu-图穷匕见
- 1. PYNQ在ZCU102上的移植【PYNQ】
- R3300L Android相关的记录
- 没有权限cd linux,为什么linux在root权限下 打cd命令没有用,都显示没有那个目录或文件...
热门文章
- 使用正则表达式验证银行帐号
- 其实能让我们感觉美好的只是回忆而已
- 基于改进通道注意力和多尺度卷积模块的蛋白质二级结构预测
- 国内量化交易接口为什么券商不对个人提供?
- Oracle 12c 基于PDB种子数据库创建PDB
- ORB_SLAM3的安装与测试
- mac 中通过终端快速用 VsCode 打开当前目录,出现 command not found: code 问题解决方案
- 几种点云(网格)孔洞填充方法(1)
- matlab粒子群加约束条件_多目标粒子群(PSO)与MATLAB程序视频教程及动态优化问题约束条件...
- 仿牛客论坛项目全面大总结
- java解答约瑟夫问题