網易筆試程式設計題

2022-09-09 03:33:10 字數 881 閱讀 2916

/*時間限制:1秒

空間限制:262144k

又到了豐收的季節,恰逢小易去牛牛的果園裡遊玩。

牛牛常說他對整個果園的每個地方都瞭如指掌,小易不太相信,所以他想考考牛牛。

在果園裡有n堆蘋果,每堆蘋果的數量為ai,小易希望知道從左往右數第x個蘋果是屬於哪一堆的。

牛牛覺得這個問題太簡單,所以希望你來替他回答。

輸入描述:

第一行乙個數n(1 <= n <= 105)。

第二行n個數ai(1 <= ai <= 1000),表示從左往右數第i堆有多少蘋果

第三行乙個數m(1 <= m <= 105),表示有m次詢問。

第四行m個數qi,表示小易希望知道第qi個蘋果屬於哪一堆。

輸出描述:

m行,第i行輸出第qi個蘋果屬於哪一堆。

輸入例子1:

52 7 3 4 9

31 25 11

輸出例子1:15

3*/#include

#include

#include

using namespace std;

int main()

/*for (size_t i = 0; i <= sumi.size(); i++)

cout << sumi[i]<> m;

vectorqi(m);

while (m--)

/*for  (int i= ai.size()-1; i >=0; i--)

*/for (size_t i = 0; i < qi.size(); i++)

else if (qi[i] <= sumi[mid - 1])

else

l = mid + 1;}}

return 0;

}

網易筆試 程式設計

1 一片1000 1000的草地,初始站在 1,1 最左上角 每一秒小易都會橫向或縱向到相鄰草地吃草 不會越界 反派超超手上有n個陷阱,第i個陷阱位置 xi,yi 小易一旦進陷阱就會 獲,為解救小易,請計算小易最少多少秒可能會走入乙個陷阱,提前提醒小易 輸入描述 第一行 n 超超的陷阱數 第二行 n...

網易筆試程式設計題 混合顏料

題目描述 你就是乙個畫家!你現在想繪製一幅畫,但是你現在沒有足夠顏色的顏料。為了讓問題簡單,我們用正整數表示不同顏色的顏料。你知道這幅畫需要的n種顏色的顏料,你現在可以去商店購買一些顏料,但是商店不能保證能 所有顏色的顏料,所以你需要自己混合一些顏料。混合兩種不一樣的顏色a和顏色b顏料可以產生 a ...

網易筆試程式設計題 Fibonacci數列

fibonacci數列是這樣定義的 f 0 0 f 1 1 for each i 2 f i f i 1 f i 2 因此,fibonacci數列就形如 0,1,1,2,3,5,8,13,在fibonacci數列中的數我們稱為fibonacci數。給你乙個n,你想讓其變為乙個fibonacci數,每...