題目
小易有乙個古老的遊戲機，上面有著經典的遊戲俄羅斯方塊。因為它比較古老，所以規則和一般的俄羅斯方塊不同。
熒幕上一共有 n 列，每次都會有乙個 1 x 1 的方塊隨機落下，在同一列中，後落下的方塊會疊在先前的方塊之上，當一整行方塊都被佔滿時，這一行會被消去，並得到1分。
有一天，小易又開了一局遊戲，當玩到第 m 個方塊落下時他覺得太無聊就關掉了，小易希望你告訴他這局遊戲他獲得的分數。
解析
這裡我們很容易知道，計算俄羅斯方塊在各個位置的數量，數量最小的就是該局遊戲的得分。
時間複雜度
o(n)
程式：
#include using namespace std;
int main()
int min=num[0];
for(int i=0;i使用stl庫函式
#include using namespace std;
int main()
cout << *min_element(a.begin(), a.end()) << endl;
return 0;
}
又到了豐收的季節，恰逢小易去牛牛的果園裡遊玩。
牛牛常說他對整個果園的每個地方都瞭如指掌，小易不太相信，所以他想考考牛牛。
在果園裡有n堆蘋果，每堆蘋果的數量為ai，小易希望知道從左往右數第x個蘋果是屬於哪一堆的。
牛牛覺得這個問題太簡單，所以希望你來替他回答。
思路
二分查詢答案，找陣列中第一次比目標值大的數。
時間複雜度
o(m*logn)
程式
#include using namespace std;
int main()
cin>>m;
int q[m];
for(int i=0;i>q[i];
int res=0;
int left=0;
int right = n-1;
while (left <= right)//不需要加判斷條件 && right>=0 && left= q[i])
else
}cout《用庫函式中的lower_bound(bein，end，num )--在公升序陣列中二分查詢第乙個大於等於num的數字，找到返回該數字的位址
#include using namespace std;
int main()
int q;
cin>>q;
while (q--)
for (int i = 0; i < n;i++)
cout << max << endl;
return 0;
今天上課，老師教了小易怎麼計算加法和乘法，乘法的優先順序大於加法，但是如果乙個運算加了括號，那麼它的優先順序是最高的。例如：
1+2*3=7
1*(2+3)=5
1*2*3=6
(1+2)*3=9
現在小易希望你幫他計算給定3個數a，b，c，在它們中間新增"+"， "*"， "("， ")"符號，能夠獲得的最大值。
辨析
暴力求解：將所有可能的情況計算出來，求最大值
o(1)
**
#include using namespace std;
int main()
網易2018校招筆試程式設計題
小易準備去魔法王國採購魔法神器,購買魔法神器需要使用魔法幣,但是小易現在一枚魔法幣都沒有,但是小易有兩台魔法機器可以通過投入x x可以為0 個魔法幣產生更多的魔法幣。魔法機器1 如果投入x個魔法幣,魔法機器會將其變為2x 1個魔法幣 魔法機器2 如果投入x個魔法幣,魔法機器會將其變為2x 2個魔法幣...
網易2016校招內推筆試程式設計題
牛牛想嘗試一些新的料理，每個料理需要一些不同的材料，問完成所有的料理需要準備多少種不同的材料。輸入描述 每個輸入包含 1 個測試用例。每個測試用例的第 i 行，表示完成第 i 件料理需要哪些材料，各個材料用空格隔開，輸入只包含大寫英文本母和空格，輸入檔案不超過 50 行，每一行不超過 50 個字元。...
網易筆試程式設計題
時間限制 1秒 空間限制 262144k 又到了豐收的季節，恰逢小易去牛牛的果園裡遊玩。牛牛常說他對整個果園的每個地方都瞭如指掌，小易不太相信，所以他想考考牛牛。在果園裡有n堆蘋果，每堆蘋果的數量為ai，小易希望知道從左往右數第x個蘋果是屬於哪一堆的。牛牛覺得這個問題太簡單，所以希望你來替他回答。輸...