华为面试题之洞穴逃生
描述:
精灵王子爱好冒险,在一次探险历程中,他进入了一个神秘的山洞。在洞穴深处,精灵王子不小心触动了洞穴内暗藏的机关,整个洞穴将很快塌陷,精灵王子必须尽快逃离洞穴。精灵王子的跑步速度为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 在洞穴塌陷前能逃跑的最远距离
#include <iostream>
using std::endl;
using std::cin;
using std::cout;
int main()
{int M,S,T;cin >> M >> S >> T;int distance=0;int flashdistance=0;int i;if(S==0){cout << "Yes " << 0 << endl;}else if(T==0 && S!=0){cout << "No " << 0 << endl;}else{for(i=1;i<=T;++i){distance+=17;if(M<10){M+=4;}else{flashdistance+=60;M-=10;}if(distance<flashdistance)distance = flashdistance;if(distance >= S)break;}if(i<=T)cout << "Yes " << i << endl;elsecout << "No " << distance << endl;}return 0;
}
华为面试题之洞穴逃生相关推荐
- 2016华为校招上机试题2——洞穴逃生
二.洞穴逃生 描述:精灵王子爱好冒险,在一次探险历程中,他进入了一个神秘的山洞.在洞穴深处,精灵王子不小心触动了洞穴内暗藏的机关,整个洞穴将很快塌陷,精灵王子必须尽快逃离洞穴.精灵王子的跑步速度为17 ...
- 【华为编程大赛】洞穴逃生
洞穴逃生 描写叙述: 精灵王子爱好冒险,在一次探险历程中,他进入了一个神奇的山洞.在洞穴深处,精灵王子不小心触动了洞穴内暗藏的机关,整个洞穴将非常快塌陷,精灵王子必须尽快逃离洞穴.精灵王子的跑步速 ...
- 华为上机【洞穴逃生】
洞穴逃生 描述: 精灵王子爱好冒险,在一次探险历程中,他进入了一个神秘的山洞.在洞穴深处,精灵王子不小心触动了洞穴内暗藏的机关,整个洞穴将很快塌陷,精灵王子必须尽快逃离洞穴.精灵王子的跑步速度为17m ...
- 华为笔试题---明明的随机数
题目 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着 ...
- 华为电脑c语言总是错误,关于华为机试题求代码!解决方法
关于华为机试题求代码!!! n个字符串,1 如n=3 1.what is local bus? 2.this is local bus. 3.local bus is name sdhfj. 那么最长 ...
- 华为2017java笔试题_2017年java华为面试题
2017年java华为面试题 通过HCNP认证,将证明您对中小型网络有全面深入的了解,掌握中小型网络的通用技术,并具备独立设计中小型网络以及使用华为路由交换设备实施设计的能力.下面是小编收集的关于ja ...
- 牛客网华为机试题(JavaScript)
最近在牛客网刷华为机试题,遇到了很多坑,记录: 每一道题目都经过自己实践验证 华为机试题 牛客网在javascript V8引擎下处理输入输出如下: 利用了readline()接收输入的每一行,多行处 ...
- 【牛客网】华为机试题(00、C++版本)
华为机试题,本来以为对一些基础的程序还是有点信心的:不过不练不知道,一练吓一跳.平时虽然也都码程序,但是一到机试题就各种乱七八的不适应.还是要加强一下练习. 1.字符串最后一个单词的长度 题目描述:计 ...
- C语言面试题大汇总之华为面试题 Eddy整理
1.局部变量能否和全局变量重名? 答:能,局部会屏蔽全局.要用全局变量,需要使用"::" ;局部变量可以与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量,而不会用到全局 ...
- 【牛客网-华为机试题目录】持续更新中
文章目录 博主精品专栏导航 华为机试题:HJ80 整型数组合并(python) 华为机试题:HJ76 尼科彻斯定理(python) 华为机试题:HJ73 计算日期到天数转换(python) 华为机试题 ...
最新文章
- 输入法按照选字频率排序的C语言程序算法,算法与数据结构之选择排序(C语言)...
- 【正一专栏】魔鬼圣诞赛程结束争四利物浦占得先机
- C++ Primer 5th笔记(chap 16 模板和泛型编程)定义
- php debug用什么意思,phpdebug_backtrace()函数是干什么的?
- mpu 配置内存空间_mpu内存保护单元功能及工作原理
- [POI2008]STA-Station
- php与JAVA的RSA加密互通
- office高级应用与python综合案例教程_office高级应用与python综合案例实验指导--详细介绍...
- 中国程序员生存现状:颜值是择偶第一标准!
- linux与windows查看占用端口的进程ID并杀死进程
- leetcode--single number.
- Vcenter6.5 Administrator账户密码忘记或者过期无法登陆解决办法
- Selenium Grid的搭建方法
- 大数据之-Hadoop之HDFS的API操作_文件下载案例---大数据之hadoop工作笔记0058
- docker镜像启动后端口号是多少_初识Docker
- Angularjs中$http以post请求通过消息体传递参数
- sja1000 can控制器波特率计算方法
- AWVS Linux 破解版在 Centos7 下安装过程中存在问题记录
- 路由器显示未连接网络连接到服务器ip,无线网络连接没有有效的ip配置怎么办?...
- 史上最详细的UE4安装教程(没有之一,就是史上最详细,不服气你来打我呀)