/*時間限制: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數,每...