2019網易提前批筆試題 塔

2021-08-26 15:27:16 字數 636 閱讀 6741

小易有一些立方體,每個立方體的邊長為1,他用這些立方體搭了一些塔。

現在小易定義:這些塔的不穩定值為它們之中最高的塔與最低的塔的高度差。

小易想讓這些塔盡量穩定,所以他進行了如下操作:每次從某座塔上取下一塊立方體,並把它放到另一座塔上。

注意,小易不會把立方體放到它原本的那座塔上,因為他認為這樣毫無意義。

現在小易想要知道,他進行了不超過k次操作之後,不穩定值最小是多少。

從塔高度中選取最高和最低的,判斷高度差是否超過1並且調整次數是否小於k,如果是的話,輸出對應的索引,然後將最高的塔高度減1,最低的塔高度加1,再次迴圈即可,

#include 

#include

using

namespace

std;

int minindex(int a,int n)

}return index;

}int maxindex(int a,int n)

}return index;

}int main()

//輸出

cout

<< data[high] - data[low] << " "

<< m return

0;}

2019網易校招筆試題 瞌睡

小易覺得高數課太無聊了,決定睡覺。不過他對課上的一些內容挺感興趣,所以希望你在老師講到有趣的部分的時候叫醒他一下。你知道了小易對一堂課每分鐘知識點的感興趣程度,並以分數量化,以及他在這堂課上每分鐘是否會睡著,你可以叫醒他一次,這會使得他在接下來的k分鐘內保持清醒。你需要選擇一種方案最大化小易這堂課聽...

2012網易筆試題

1 24小時內,表的時針 分針 秒針完全重合多少次?分別是什麼時刻。2 100萬條記錄,可以通過權值比較大小,選取權值最大的前100條記錄,並有序排列後輸出 3 鏈式資料結構,檢測是否有環 4 用反射建立classa的例項和classa陣列的例項 5 聯合索引的問題。問select語句如何寫,才能用...

2012 10 10網易筆試題

一.用位運算實現加法 int add int a,int b 二.確定cpu的大小端方式 筆試的時候此題做錯了,竟用移位去做.對於此操作,移位不起作用.int main 三.圖的深度遍歷 筆試的時候沒有寫出來,寫出思路為利用棧乙個個結點壓入.直到棧頂那個結點無指向子鏈結或連線已遍歷過或指向的鏈結的結...