标签:时间 http std 休息 data 限制 lin *** 解决
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 ****************************************************************/
标签:时间 http std 休息 data 限制 lin *** 解决
原文地址:http://www.cnblogs.com/yzm10/p/7257875.html