原题链接:蓝桥杯基础练习VIP-龟兔赛跑预测
解题思路:
思路就是这样子写,一开始的路程都设为0,判断m1-m2>=t ,符合兔子就偷懒,
不符合的,两个都开始向前跑1s,再往下判断是不是超出了长度 l ,
一、如果两个都超出了 l ,那么两个同时到达终点,因为乌龟是不休息的,所以时间为 l/v1;
二、如果乌龟先到达终点,那么乌龟赢,兔子输了,那么时间还是算乌龟的,所以时间为 l /v1;
三、如果兔子先到达终点,那么兔子赢了,乌龟输了,(兔子会偷懒,所以时间另外算):
用 d 保存(初始化 = 0),符合m1-m2>=0,偷懒 s 秒->d= d + s;
不符合,都不偷懒都+1s,我们只算乌龟的,所以 d = d + 1;
最后如果都不符合的,一直循环,直到符合情况里面的一种,就退出循环了。
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int v1, v2, t, s, l, d = 0, m1, m2;
cin >> v1 >> v2 >> t >> s >> l;
m1 = m2 = 0 ;
while(1)
{
if(m1 - m2 >= t)
{
m2 = m2 + v2 * s;
d = d + s;
}
else
{
m1 = m1 + v1; //两个同时跑 1s 钟
m2 = m2 + v2;
d++;
}
if(m1 >= l && m2 >= l) //双赢
{
cout << "D" << endl;
cout << l/v2 << endl;
break;
}
if(m1 >= l && m2 < l) //兔子获胜
{
cout << "R" << endl;
cout << d << endl;
break;
}
if(m1 < l && m2 >= l) //乌龟胜利
{
cout << "T" << endl;
cout << l/v2 << endl;
break;
}
}
return 0;
}0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复