題目描述

輸入

輸出

樣例輸入

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
***************************************************************
 
*/

夢工廠實驗室 龜兔賽跑預測 模擬