问题 A: 龟兔赛跑预测
时间限制: 1 Sec 内存限制: 512 MB提交: 72 解决: 27[提交][状态][讨论版]
题目描述
输入
输出
样例输入
10 5 5 2 20
样例输出
D
4枚举时间，依次判断龟兔在当前时间点的状态。
#include<stdio.h>
int main()
{
int v1,v2,t,s,l,i;
int l1=
0,l2=
0,f=
0;
scanf("%d%d%d%d%d",&v1,&v2,&t,&s,&
l);
for(i=
1;i<=
10001;i++
){
f!=
0?f--:l1+=v1;
//兔子是否休息，f--休息中
l2+=
v2;
if(l1>=l&&l2<
l){
printf("R\n%d\n",i);
break;
}
if(l1<l&&l2>=
l){
printf("T\n%d\n",i);
break;
}
if(l1>=l&&l2>=
l){
printf("D\n%d\n",i);
break;
}
if(l1>=l2+t&&f==
0) f=s;
//注意当兔子休息时，龟兔的距离依然可能>=t,所以要加f==0条件
}
return 0;
}
/**************************************************************
Problem: 1545
User: 2016207228
Language: C++
Result: 正确
Time:0 ms
Memory:1084 kb
****************************************************************/
转载于:https://www.cnblogs.com/yzm10/p/7257875.html
相关资源：【JAVA】(vip)蓝桥杯试题 基础练习 龟兔赛跑预测 BASIC-24 JAVA
