題目描述：
精靈王子愛好冒險，在一次探險歷程中，他進入了乙個神秘的山洞。在洞穴深處，精靈王子不小心觸動了洞穴內暗藏的機關，整個洞穴將很快塌陷，精靈王子必須盡快逃離洞穴。精靈王子的跑步速度為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
執行時間限制： 無限制
記憶體限制： 無限制
輸入：mst
輸出：yes 逃出洞穴所用的最短時間
或no 在洞穴塌陷前能逃跑的最遠距離
樣例輸入:
樣例輸出：
yes 1
華為機試題 洞穴逃生
轉至 yes 1 思路 貪心思想，每一秒都選擇可以走最遠的距離的方法。所以我們每次採用兩種方法來前進，最後選擇能走最遠的那個方法。比如在如果在3秒內洞沒塌，則在3s內跑步前進了51m,而是用魔法前進60故，採用魔法。1 include 2 using std endl 3using std cin ...
2015華為機試題 洞穴逃生
下面是程式 可能有問題，但還沒發現。貪婪演算法 精靈王子.cpp 定義控制台應用程式的入口點。include stdafx.h includeusing namespace std int m,s,t 初始魔法值 據洞口距離 洞口塌陷時間 int mintime,maxdistance void d...
2016華為校招上機試題2 洞穴逃生
二 洞穴逃生 描述 精靈王子愛好冒險，在一次探險歷程中，他進入了乙個神秘的山洞。在洞穴深處，精靈王子不小心觸動了洞穴內暗藏的機關，整個洞穴將很快塌陷，精靈王子必須盡快逃離洞穴。精靈王子的跑步速度為17m s，以這樣的速度可能是無法逃出洞穴的。慶幸的是精靈王子擁有閃爍法術，可在1s內移動60m，不過每...