題目:
思路:
將陣列排好序,找出最大值,第二大值及第三大值。如果最大值小於第二大值加第三大值,則為yes;否則為no。過程很簡單,但我不知道為什麼。
#include
#include
#include
using
namespace std;
intcmp
(const
long
long
&a,const
long
long
&b)int
main()
sort
(vec.
begin()
, vec.
end(),
&cmp)
;bool flag =
true;if
(vec[0]
< vec[1]
+ vec[2]
)else
if(flag)
else
}}
參考:
網易2018程式設計題 數字重排
牛牛有乙個正整數x,牛牛需要把數字x中的數字進行重排得到乙個新數 不同於x的數 牛牛想知道這個新數是否可能是原x的倍數。請你來幫他解決這個問題。輸入描述 輸入包括t 1行,第一行包括乙個整數t 1 t 10 接下來t行,每行乙個整數x 1 x 10 6 輸出描述 對於每個x,如果可能重排之後變為自己...
網易程式設計題 逃脫地牢
給定乙個 n 行 m 列的地牢,其中 表示可以通行的位置,x 表示不可通行的障礙,牛牛從 x0 y0 位置出發,遍歷這個地牢,和一般的遊戲所不同的是,他每一步只能按照一些指定的步長遍歷地牢,要求每一步都不可以超過地牢的邊界,也不能到達障礙上。地牢的出口可能在任意某個可以通行的位置上。牛牛想知道最壞情...
網易程式設計題賽馬問題
在一條無限長的跑道上,有n匹馬在不同的位置上出發開始賽馬。當開始賽馬比賽後,所有的馬開始以自己的速度一直勻速前進。每匹馬的速度都不一樣,且全部是同樣的均勻隨機分布。在比賽中當某匹馬追上了前面的某匹馬時,被追上的馬就出局。請問按以上的規則比賽無限長的時間後,賽道上剩餘的馬匹數量的數學期望是多少 馬的速...