蓝桥杯-龟兔赛跑预测

最新推荐文章于 2021-11-18 15:58:27 发布

摩霄志在潜修羽

最新推荐文章于 2021-11-18 15:58:27 发布

阅读量435

点赞数 1

CC 4.0 BY-SA版权

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/cprimesplus/article/details/103091662

蓝桥杯专栏收录该内容

14 篇文章

订阅专栏

描述
在这里插入图片描述
分析
题目描述路程长度为龟/兔速度的公倍数——这也就意味着无论是乌龟还是兔子都可以在整数时间内跑完全程（故而可以逐秒计算二者谁先到达）。
乌龟速度恒定且不会中途停下，因此在最开始便可以得知乌龟到达的时间： $t t = s / v 2$
那么这道题便转化为了计算兔子是否能在有限时间 $t t$ 范围内到达终点
此时面对两种情况：

兔子行走的时间超过了（或者刚好等于）乌龟行走的时间，便没必要再走了
兔子行走时间在乌龟行走时间之内，同时兔子已经跑到（过）了终点，便也没必要再走下去

对于二者最终时间进行比较，根据对应结果便可以分别给出不同的输出了。

代码

#include<iostream>
using namespace std;
int main()
{
	int v1, v2, t, s, l, pre_h = 1;
	cin >> v1 >> v2 >> t >> s >> l;
	int tt = l / v2, tr = 0, lr = 0, h = 0;  //t_turtle, t_rabbit, l_rabbit
	while(h <= tt) 
	{
		if (lr - v2 * h >= t) {
			h += s;
		}
		else {
			lr += v1;
			h++;
			if (lr >= l) break;
		}
	}
	if (h < tt)
		cout << "R" << endl << h << endl;
	else if (h > tt)
		cout << "T" << endl << tt << endl;
	else
		cout << "D" << endl << tt << endl;
	return 0;
}