描述
分析
题目描述路程长度为龟/兔速度的公倍数——这也就意味着无论是乌龟还是兔子都可以在整数时间内跑完全程(故而可以逐秒计算二者谁先到达)。
乌龟速度恒定且不会中途停下,因此在最开始便可以得知乌龟到达的时间:
那么这道题便转化为了计算兔子是否能在有限时间
范围内到达终点
此时面对两种情况:
- 兔子行走的时间超过了(或者刚好等于)乌龟行走的时间,便没必要再走了
- 兔子行走时间在乌龟行走时间之内,同时兔子已经跑到(过)了终点,便也没必要再走下去
对于二者最终时间进行比较,根据对应结果便可以分别给出不同的输出了。
代码
#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;
}