华为上机【洞穴逃生】

洞穴逃生
描述:	精灵王子爱好冒险，在一次探险历程中，他进入了一个神秘的山洞。在洞穴深处，精灵王子不小心触动了洞穴内暗藏的机关，整个洞穴将很快塌陷，精灵王子必须尽快逃离洞穴。精灵王子的跑步速度为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 在洞穴塌陷前能逃跑的最远距离
样例输入:	10505
样例输出:	Yes 1

思路：设置两个distance，每次M大于等于10，都会闪烁一次，distance1就会加60；每秒钟distance2都会加17；比较两个distance，每次保存最大的那个。

// HW12.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"#include<iostream>using namespace std;int main()
{int M,S,T ;while(cin >> M >> S >> T){int distance1=0;int distance2=0;int start = T;int startdis = S;bool flag = false;if(S==0){cout<<"Yes"<<" "<<0<<endl;}else if(T==0){cout<<"No"<<" "<<0<<endl;}else{while(T){T--;if(M>=10){M -= 10;distance1+=60;}elseM += 4;distance2 += 17;if(distance2<distance1)distance2=distance1;if(distance2>=S){flag = true;break;}}if(flag){cout<<"Yes"<<" "<<(start-T)<<endl;}else{cout<<"No"<<" "<<distance2<<endl;}}}return 0;
}

华为上机【洞穴逃生】相关推荐

2016华为校招上机试题2——洞穴逃生
二.洞穴逃生描述:精灵王子爱好冒险,在一次探险历程中,他进入了一个神秘的山洞.在洞穴深处,精灵王子不小心触动了洞穴内暗藏的机关,整个洞穴将很快塌陷,精灵王子必须尽快逃离洞穴.精灵王子的跑步速度为17 ...
【华为编程大赛】洞穴逃生
洞穴逃生描写叙述: 精灵王子爱好冒险,在一次探险历程中,他进入了一个神奇的山洞.在洞穴深处,精灵王子不小心触动了洞穴内暗藏的机关,整个洞穴将非常快塌陷,精灵王子必须尽快逃离洞穴.精灵王子的跑步速 ...
华为上机考试注意事项及编程技巧
华为上机考试注意事项及编程技巧这是一篇关于华为招聘软件类职位上机考试的博客,主要介绍一下华为机考的流程.注意事项以及一些机试题中常用的编程技巧,写得有点长,但都是尽心尽力敲的,如果真的要参加华为招聘 ...
华为上机试题 c语言,华为上机考试题库2017 2017年全国计算机等级考试C语言上机考试题库 -1-20套.doc...
华为上机考试题库2017 2017年全国计算机等级考试C语言上机考试题库 -1-20套.doc 华为上机考试题库2017 2017年全国计算机等级考试C语言上机考试题库 -1-20套导读:就爱阅读网 ...
华为上机题-二师弟的星际加法
华为上机题-二师弟的星际加法 1 问题描述我是网络公司的一名普通程序员,英文名Steven,发音比较像"师弟",自从入职培训自我介绍后,大家就称我为"二师弟" ...
华为上机题汇总----java
以下华为上机题目都是网上整理得到的,代码都是自己调试过的,由于网上java答案较少,欢迎大家批评指正,也希望对准备华为上机的童鞋们有一点点帮助.在练习的过程中成长,加油!~~ 第1题:输入字 ...
2014年华为上机题及代码
http://blog.csdn.net/dalianmaoblog/article/details/11477997 题目来源于http://blog.csdn.net/hackbuteer1/ar ...
洞穴逃生 java_洞穴逃生
洞穴逃生描述: 精灵王子爱好冒险,在一次探险历程中,他进入了一个神秘的山洞.在洞穴深处,精灵王子不小心触动了洞穴内暗藏的机关,整个洞穴将很快塌陷,精灵王子必须尽快逃离洞穴.精灵王子的跑步速度为17m ...
华为上机考试题系列（一）：牛客网的奇葩操作
面试过华为和字节跳动的都知道这两家公司很喜欢与牛客网合作,但牛客网的东西真的垃圾,华为使用牛客网的上机代码测试系统,字节跳动使用牛客网的视频会议(这里推荐腾讯的会议app,比牛客网稳定太多了) 下面开 ...

华为上机【洞穴逃生】

华为上机【洞穴逃生】相关推荐

最新文章

热门文章