網易程式設計題 數字圓環

2021-10-04 18:52:40 字數 679 閱讀 7894

題目:

思路:

將陣列排好序,找出最大值,第二大值及第三大值。如果最大值小於第二大值加第三大值,則為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匹馬在不同的位置上出發開始賽馬。當開始賽馬比賽後,所有的馬開始以自己的速度一直勻速前進。每匹馬的速度都不一樣,且全部是同樣的均勻隨機分布。在比賽中當某匹馬追上了前面的某匹馬時,被追上的馬就出局。請問按以上的規則比賽無限長的時間後,賽道上剩餘的馬匹數量的數學期望是多少 馬的速...