華為機試題 洞穴逃生

轉至

yes 1

思路：貪心思想，每一秒都選擇可以走最遠的距離的方法。所以我們每次採用兩種方法來前進，最後選擇能走最遠的那個方法。

比如在如果在3秒內洞沒塌，則在3s內跑步前進了51m,而是用魔法前進60故，採用魔法。

1 #include 2

using
std::endl;
3using
std::cin;
4using
std::cout;
5int
main()
6else
if(t==0 && s!=0)16
else
else
29if(distance
30         distance =flashdistance;
31if(distance >=s)
32break;33
}34if(i<=t)
35       cout << "
yes 
"<< i <
36else
37       cout << "
no "
<< distance <
39return0;
40 }

2015華為機試題 洞穴逃生

下面是程式 可能有問題，但還沒發現。貪婪演算法 精靈王子.cpp 定義控制台應用程式的入口點。include stdafx.h includeusing namespace std int m,s,t 初始魔法值 據洞口距離 洞口塌陷時間 int mintime,maxdistance void d...

2016華為校招上機試題2 洞穴逃生

二 洞穴逃生 描述 精靈王子愛好冒險，在一次探險歷程中，他進入了乙個神秘的山洞。在洞穴深處，精靈王子不小心觸動了洞穴內暗藏的機關，整個洞穴將很快塌陷，精靈王子必須盡快逃離洞穴。精靈王子的跑步速度為17m s，以這樣的速度可能是無法逃出洞穴的。慶幸的是精靈王子擁有閃爍法術，可在1s內移動60m，不過每...

（未做）洞穴逃生

題目描述 精靈王子愛好冒險，在一次探險歷程中，他進入了乙個神秘的山洞。在洞穴深處，精靈王子不小心觸動了洞穴內暗藏的機關，整個洞穴將很快塌陷，精靈王子必須盡快逃離洞穴。精靈王子的跑步速度為17m s，以這樣的速度可能是無法逃出洞穴的。慶幸的是精靈王子擁有閃爍法術，可在1s內移動60m，不過每次使用閃爍...