基础练习 龟兔赛跑预测

来源:互联网 发布:怎样在手机淘宝上评价 编辑:程序博客网 时间:2024/05/22 15:50
                    基础练习 龟兔赛跑预测  

时间限制: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

#include<iostream>using namespace std;int main(){    int v1,v2,t,s,l,b;    cin>>v1>>v2>>t>>s>>l;    int a=b=0;    int time=0;    while(a<l&&b<l)    {        if(a>=b+t){            int f=s;            while(f--&&b<l){                b+=v2;                time++;            }        }        else {            a+=v1;            b+=v2;            time++;        }    }    if(a>=l&&b>=l) cout<<"D"<<endl;    else if(a<l&&b>=l) cout<<"T"<<endl;    else cout<<"R"<<endl;    cout<<time<<endl;    return 0; } 
阅读全文
'); })();
0 0
原创粉丝点击
热门IT博客
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 梦见去世外婆 梦见死去的外婆 我的外婆作文 外婆菜炒鸡蛋 我爬上胖外婆 摇到外婆桥儿歌 外婆家特色菜 祖母外婆三代通吃 外婆菜的做法 摇啊摇摇到外婆桥儿歌 摇到外婆桥顺口溜 外媒中国 外媒 外媒看中国 外媒网站 外媒劝澳修复关系 外媒如何看待张扣扣 外媒中国崛起太快 外媒为朱婷发明英文新词 甜妻外嫁总裁要劫婚 潮汕女孩不外嫁 华西村的女生不能外嫁 空调外机底部排水孔图片 外存 内存比外存 内存与外存的区别 内存与外存的主要区别 外存和内存的区别 内存和外存的区别 内存与外存比较具有什么特点 计算机内存比外存 rom是内存还是外存 硬盘驱动器属于外存 硬盘是内存还是外存 硬盘属于内存还是外存 微型计算机内存比外存 外审员 外审员报考条件 iso外审员考试报名 iso外审员考试资格 实习外审员