华为OJ----洞穴逃生

描述:
精灵王子爱好冒险,在一次探险历程中,他进入了一个神秘的山洞。在洞穴深处,精灵
王子不小心触动了洞穴内暗藏的机关,整个洞穴将很快塌陷,精灵王子必须尽快逃离洞
穴。精灵王子的跑步速度为17m/s,以这样的速度可能无法逃出洞穴。庆幸的是精灵王子
拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。精灵王
子的魔法值恢复的速度为4点/s,只有处在原地休息状态时才能恢复。

现在已知精灵王子的魔法初值M,他所在洞穴中的位置与洞穴出口之间的距离S,距离洞
穴塌陷的时间T。你的任务是写一个程序帮助精灵王子计算如何在最短的时间内逃离洞穴。
若能逃出,输出"Yes",并输出逃出所用的最短时间;若不能逃出,则输出"No",同时输
出精灵王子在剩下的时间内能走的最远距离。注意字母大小写。

注意:精灵王子跑步、闪烁或休息活动均以秒(s)为单位。且每次活动的持续时间为整数秒。
距离的单位为米(m)。
注:M、S、T均是大于等于0的整数。由输入保证取值合法性,考生不用检查。

另外:如果输入的S为0,则说明本身已经在出口,输出应为:Yes 0
如果输入的T为0(且S不为0),则说明已经没有时间了,输出应为:No 0

运行时间限制:
无限制
内存限制:
无限制
输入:
输入格式:
M
S
T
输出:
输出格式:
Yes 逃出洞穴所用的最短时间

No 在洞穴塌陷前能逃跑的最远距离
样例输入:
10
50
5
样例输出:
Yes 1
代码没有经过很多测试用例的验证,可能不完善;只供交流学习之用,希望大家批评指正

#include<stdio.h>

int main()
{
    int M=0,S=0,T=0,m=0,d=0,t=0,flag=0,t1=0,t2=0,min=0;
    scanf("%d\n%d\n%d",&M,&S,&T);
    if(S==0) {printf("Yes 0");return 0;}
    if(T==0) {printf("No 0");return 0;}
    m=M;

    while((t<=T)&&(d<=S))
    {
        if(m>=10) {d+=60;t++;m-=10;}
        else if(m>=6)
        {
            if((S-d)>=17){d+=60;t+=2;m-=6;}
            else{d+=17;t++;}
        }
        else if(m>=2)
        {
            if((S-d)>=34){d+=60;t+=3;m-=2;}
            else{d+=34;t+=2;}
        }
        else
        {
            if((S-d)>=68){d+=60;t+=4;m+=2;}
            else{d+=68;t+=4;}
        }
    }
    if(d>=S) printf("Yes %d",t);
    else printf("NO %d",d);
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值