梦工厂实验室 龟兔赛跑预测 模拟

Posted 2020-09-30 博客就叫Molex好了

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