基础练习 龟兔赛跑预测
基础练习 龟兔赛跑预测
时间限制:1.0s 内存限制:512.0MB
提交此题 锦囊1 锦囊2
问题描述
话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先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
注意整数,且各变量都是v1,v2的公倍数
#include<iostream>
using namespace std;
int main()
{int v1, v2, t, s, l;int l1, l2, t1, t2, time = 0;cin >> v1 >> v2 >> t >> s >> l;t1 = t2 = 0;l1 = l2 = 0;while (l1 < l && l2 < l){if (l1 - l2 >= t){t2 += s;l1 = v1 * t1;l2 = v2 * t2;}else{t1++;t2++;l1 = v1 * t1;l2 = v2 * t2;}}if (l1 == l2)cout << "D" << endl << t2;else if (l1 > l2)cout << "R" << endl << t2;elsecout << "T" << endl << l / v2;return 0;
}
基础练习 龟兔赛跑预测相关推荐
- 基础练习-龟兔赛跑预测
title: 基础练习 龟兔赛跑预测 categories: ACM 逻辑 tags: 龟兔赛跑 date: 2020-03-12 12:15:22 结果一定是一个整数,题中说是两个速度的公倍数.必须 ...
- 蓝桥杯VIP试题 基础练习 龟兔赛跑预测C语言,C++
试题 基础练习 龟兔赛跑预测 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点--喜欢赛跑.于是 ...
- java 龟兔赛跑预测_Java实现 蓝桥杯VIP 基础练习 龟兔赛跑预测
题目描述 话说这个世界上有各种各样的兔子和乌龟,但是 研究发现,所有的兔子和乌龟都有一个共同的特点--喜欢赛跑.于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔 ...
- 蓝桥杯 基础练习 龟兔赛跑预测
问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点--喜欢赛跑.于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和 ...
- [Java] 蓝桥杯BASIC-24 基础练习 龟兔赛跑预测
问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点--喜欢赛跑.于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和 ...
- 蓝桥杯 BASIC-24 基础练习 龟兔赛跑预测
问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点--喜欢赛跑.于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和 ...
- java 龟兔赛跑预测_[Java] 蓝桥杯BASIC-24 基础练习 龟兔赛跑预测
package base24; import java.util.Scanner; public class Main { public static void main(String[] args) ...
- [蓝桥杯]试题 基础练习 龟兔赛跑预测
#include<iostream>using namespace std;int main() {int v1, v2, t, s, l;cin>>v1>>v2& ...
- python【蓝桥杯vip练习题库】BASIC-24龟兔赛跑预测(模拟)
试题 基础练习 龟兔赛跑预测 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点--喜欢赛跑.于是 ...
最新文章
- DXF 最简单的一个文件生成两个直线一条直线放入BLOCKS中通过INSERT插入 (2)
- tensorflow 入门
- NHibernate VS .NET Type VS DbType 的类型映射关系
- SpringMVC的表单标签库
- 操作系统页面置换算法
- 音视频技术开发周刊 | 160
- 人工神经网络_制作属于自己的人工神经网络
- qprocess 最小化启动外部程序_程序员易踩的 9 大坑,教你识别
- git拉取远程计算机上的代码 并 与本地进行比较(git fetch; git pull)
- LDA算法原理及LDA与PCA的比较
- PHP时间戳与日期之间转换
- keepalived高可用
- Bada学习-应用模块
- 数显之家快讯:【SHIO世硕心语】中国武侠背后的传奇家族-海宁查氏,如何兴盛600年?
- 什么互动管理必将风行于天下?(转)
- 按要求写mysql语句_根据要求写SQL 语句
- Linux 限制IP访问与白名单
- 阵列麦克风声音定位-代码python实现-二维与三维声音定位
- 右脑发达学计算机好吗,学习右脑你必须知道的几件事
- Golang源码学习----gin框架简单阅读
热门文章
- win10 远程登录 无密码用户
- Assertion desc failed at src/libswscale/swscale_internal.h:668
- BP神经网络与卷积神经网络(CNN)
- windows下sse性能对比
- Cissp-【第5章 身份与访问管理】-2021-3-14(601页-660页)
- android 状态栏和标题栏,Android隐藏状态栏和标题栏,相当于全屏效果
- xe ftp.config.php,用PHP实现一个高效安全的ftp服务器(一)
- yum 仓库 本地和在线
- git 撤销全部的commit_恢复git撤销commit的代码
- java rectangle 类_Java编写的Rectangle类