码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-07-30 00:12:30      阅读:131      评论:0      收藏:0      [点我收藏+]

标签:时间   http   std   休息   data   限制   lin   ***   解决   

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

 

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

标签:时间   http   std   休息   data   限制   lin   ***   解决   

原文地址:http://www.cnblogs.com/yzm10/p/7257875.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!