基础训练:龟兔赛跑预测
问题描述
话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先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”,分别表示乌龟获胜,兔子获胜,或者两者同时到达终点。
第二行输出一个正整数,表示获胜者(或者双方同时)到达终点所耗费的时间(秒数)。
解体思路
这个题是一个典型的行程问题,虽然数据很多,但是思路不难分析。
(1)题目中的一个条件需要特别注意:一旦任一秒结束后兔子发现自己领先t米或以上,它们就会停下来休息s秒。
对,是在每一秒之后再去比较兔子和乌龟的距离!因此不需要考虑在一某秒内的情况。
(2)另外需要注意一种情况,在兔子等待的过程中,乌龟可能到达终点,那么这个时候就得直接跳出循环。
程序清单
#include<iostream>
using namespace std;int main()
{int v1=0,v2=0,t=0,s=0,l=0;cin>>v1>>v2>>t>>s>>l;int l1=0; //兔子走的距离int l2=0; //乌龟走的距离int flag_relax=0; //兔子休息标志位 while(l1<l&&l2<l){if(l1<l2+t)l1+=v1; //兔子不休息 elseflag_relax=1; //兔子休息,标志位置换 if(flag_relax){for(int i=0;i<s;i++) //乌龟走 {l2+=v2;if(l2>=l) //乌龟到达终点,结束 ! break;} flag_relax=0; //等完s秒后,标志位清零 }elsel2+=v2; }if(l1>l2)cout<<"R"<<endl;else if(l1==l2)cout<<"D"<<endl;elsecout<<"T"<<endl;cout<<l2/v2; //输出时间 return 0;
}
测试结果:
基础训练:龟兔赛跑预测相关推荐
- 基础训练 龟兔赛跑预测
龟兔赛跑预测 /****************根据题目这里的时间一定是整数,且题目说了l一定是v1和v2的整数倍*************/ #include<iostream> usi ...
- java 龟兔赛跑预测_龟兔
多线程龟兔赛跑--Callable版本2021-01-16 17:35:03 Cabllable实现龟兔赛跑 package cn.hlooc; import java.util.ArrayList; ...
- python【蓝桥杯vip练习题库】BASIC-24龟兔赛跑预测(模拟)
试题 基础练习 龟兔赛跑预测 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点--喜欢赛跑.于是 ...
- 基础练习 龟兔赛跑预测
基础练习 龟兔赛跑预测 时间限制:1.0s 内存限制:512.0MB 提交此题 锦囊1 锦囊2 问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点--喜欢 ...
- C语言 · 龟兔赛跑预测
基础练习 龟兔赛跑预测 时间限制:1.0s 内存限制:512.0MB 锦囊1 模拟. 问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点--喜欢赛 ...
- 龟兔赛跑预测(蓝桥杯)
龟兔赛跑预测 问题描述 话说这个世界上有各种各样的兔子和乌龟,但是 研究发现,所有的兔子和乌龟都有一个共同的特点--喜欢赛跑.于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是 ...
- 龟兔赛跑预测 【简单模拟】
龟兔赛跑预测 Description 话说这个世界上有各种各样的兔子和乌龟,但是 研究发现,所有的兔子和乌龟都有一个共同的特点--喜欢赛跑.于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很 ...
- 蓝桥杯龟兔赛跑预测Python(超详细!!)
蓝桥杯龟兔赛跑预测Python 问题描述(简单描述) 龟兔赛跑,跑道长l米,如果兔子比乌龟快t米,兔就会停下来休息s秒,有一者到达终点则停止比赛. 兔子速度为v1,乌龟速度为v2,输入v1.v2.t. ...
- 基础练习-龟兔赛跑预测
title: 基础练习 龟兔赛跑预测 categories: ACM 逻辑 tags: 龟兔赛跑 date: 2020-03-12 12:15:22 结果一定是一个整数,题中说是两个速度的公倍数.必须 ...
- 蓝桥杯VIP试题 基础练习 龟兔赛跑预测C语言,C++
试题 基础练习 龟兔赛跑预测 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点--喜欢赛跑.于是 ...
最新文章
- mysqld服务器系统变量和状态变量
- Python 进阶_OOP 面向对象编程_self 的实例绑定
- 选择Data类型在Access与Sql中的区别
- [书目20140322]如何管理软件企业(第2版)
- AUTOSAR从入门到精通100讲(三十三)-AutoSar架构中的诊断事件管理
- php把1拆分成三份,【php】位运算如何拆分
- html5 手机拍视频滤镜,用canvas实现图片滤镜效果附演示_html5教程技巧
- 超可爱桌面电子宠物下载
- linux内核驱动之 驱动程序的角色
- 建立自动备份的维护计划
- EOS Nation更新“flash.sx遭攻击”进展:将建议MSIG根据快照将资金退还
- Session持久化
- 服务器虚拟机要怎么安装,服务器虚拟机怎么安装
- 数据总线和地址总线区别是什么?作用分别是什么
- 树莓派python编程自学-树莓派Python编程指南 中文PDF扫描版
- 安装算量软件价格_鹏业安装算量软件正版购买渠道
- 数据库学生表,课程表,选课表
- 组装台式计算机的过程,学习电脑装机全过程 组装台式机图解教程(6)
- 金融专业本科生毕业论文选题推荐?
- java中的super()是什么