问题 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 ****************************************************************/
时间: 2024-10-08 11:19:23