蓝桥杯 BASIC-24 龟兔赛跑预测

解题思路见注释 

 

 

#include<stdio.h>
void fact(int v1, int v2, int t, int s, int l)
{
	int  L1, L2;//L1是一定时间内兔子跑的路程，L2是相同时间内乌龟跑的路程
	L1 = 0, L2 = 0;
	int i, cnt = 0;//cnt表示兔子已休息的次数
	double t2;
	t2 = l*1.0 / v2;//跑完全程，乌龟所需时间。
	for (i = 1;; i++)
	{
		
		if (L1 - L2 >= t)
		{
			cnt++;
			i += s-1;//后面i会自增1，相当于i+=s;
		}
		else
			L1 = v1 * (i-cnt*s);
		L2 = v2 * i;
		if (L1 == l && L2 == l)
		{
			printf("D\n");
			printf("%d", i);
			return;
		}
		if (L1 > L2 && L1 >= l)
		{
			printf("R\n");
			printf("%d", i);
			return;
		}
		if (L2 > L1 && L2 >= l)
		{
			printf("T\n");
			printf("%d",(int)(t2<i?t2:i ));//兔子在休息中，乌龟可能到达终点
			return;
		}
	}
}
int main()
{
	int v1, v2, t, s, l;
	scanf("%d%d%d%d%d", &v1, &v2, &t, &s, &l);
	fact(v1, v2, t, s, l);
	return 0;
}