蓝桥杯-龟兔赛跑预测

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

  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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值