龟兔赛跑预测 水题

本来想找循环节的 一看数据量这么小 直接暴力模拟了

摸过线段树的我反手就是一个lazy

兔子大于等于乌龟就lazy s秒 

#include
using namespace std;

int main()
{
	int v1,v2,t,s,l,T=0,W=0;
	scanf("%d %d %d %d %d",&v1,&v2,&t,&s,&l);
	int tc=0,lazy=0;
	while(1)
	{
		if(l<=T||l<=W) break;
		tc++;
		if(lazy) --lazy;
		else T+=v1;
		W+=v2;
		if((T-W>=t)&&lazy==0) lazy+=s; 
	}
	if(T>=l&&W>=l) printf("D\n%d",tc);
	else if(T>=l) printf("R\n%d",tc);
	else if(W>=l) printf("T\n%d",tc);
	return 0;
} 

 

你可能感兴趣的:(龟兔赛跑预测 水题)