下面是程式**，可能有問題，但還沒發現。
// 貪婪演算法-精靈王子.cpp : 定義控制台應用程式的入口點。
//#include "stdafx.h"
#includeusing namespace std;
int m, s, t;//初始魔法值、據洞口距離、洞口塌陷時間
int mintime,maxdistance;
void dfs(int distance, int time, int m)//目前已走距離、已用時間、魔法值
else if (time == t)
else if (distance >= s)
if (m >= 10)//優先用魔法
else if ((time + (10 - m) / 4)> m >> s >> t)
else if (t== 0 && s != 0)
dfs(0, 0, m);
if (mintime <= t && maxdistance>=s)
else
cout << "no" << " " << maxdistance << endl;
} return 0;
}
華為機試題 洞穴逃生
轉至 yes 1 思路 貪心思想，每一秒都選擇可以走最遠的距離的方法。所以我們每次採用兩種方法來前進，最後選擇能走最遠的那個方法。比如在如果在3秒內洞沒塌，則在3s內跑步前進了51m,而是用魔法前進60故，採用魔法。1 include 2 using std endl 3using std cin ...
2016華為校招上機試題2 洞穴逃生
二 洞穴逃生 描述 精靈王子愛好冒險，在一次探險歷程中，他進入了乙個神秘的山洞。在洞穴深處，精靈王子不小心觸動了洞穴內暗藏的機關，整個洞穴將很快塌陷，精靈王子必須盡快逃離洞穴。精靈王子的跑步速度為17m s，以這樣的速度可能是無法逃出洞穴的。慶幸的是精靈王子擁有閃爍法術，可在1s內移動60m，不過每...
華為機試題 2015
第一題 60分 按要求分解字串，輸入兩個數m，n m代表輸入的m串字串，n代表輸出的每串字串的位數，不夠補0。例如 輸入2,8，abc 123456789 則輸出為 abc00000 12345678 90000000 第一題 60分 按要求分解字串，輸入兩個數m，n m代表輸入的m串字串，n代表輸...