蓝桥杯-龟兔赛跑预测_龟兔赛跑蓝桥杯c

描述

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

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

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

代码

#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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26