演算法練習 吃糖

2021-07-25 02:24:29 字數 771 閱讀 6156

時間限制: 

2  s

記憶體限制: 

128  mb

題目描述:

某人買了n兜糖果,第i兜有ai塊糖。此人把所有這些糖果用乙個數字標記起來;他這樣標記這些糖,第一袋糖用用數字1到a1,第二袋糖用數字a1+1到a1+a2,如此類推。如果還沒明白看樣例可以更加明確此人的意圖.這個人不想一口氣把這些糖全吃掉,他用記事本隨機記下了這些糖的標號。記事本上寫著他要吃第幾塊糖,然後他就去對找對應糖袋。

輸入:

第一行給出乙個數n,表示糖袋數,第二行給出n個數,表示每袋裡有多少個糖。(1<=n<=10^5)第三行給出乙個數m,第四行給出m個數表示他要吃的第幾塊糖。每袋糖不超過1000顆(1<=m<=10^5)

輸出:

輸出m個答案,輸出他想吃的糖的編號在第幾袋,每個結果後輸出乙個換行。

樣例輸入:

5

2 7 3 4 9

31 25 11

樣例輸出:

153

language: c++

#include using namespace std;

int main()

cin>>m;

int b[m];

for(int j = 0;j>b[j];

} int count = 0;

for(int j = 0;jsum)

}cout<

演算法筆記練習 4 3 遞迴 問題 A 吃糖果

演算法筆記練習 題解合集 題目鏈結 題目描述 名名的媽媽從外地出差回來,帶了一盒好吃又精美的巧克力給名名 盒內共有 n 塊巧克力,20 n 0 媽媽告訴名名每天可以吃一塊或者兩塊巧克力。假設名名每天都吃巧克力,問名名共有多少種不同的吃完巧克力的方案。例如 如果n 1,則名名第1天就吃掉它,共有1種方...

動態規劃練習 吃糖果

題目要求 一盒巧克力給名名 盒內共有 n 塊巧克力,20 n 0 名名每天可以吃一塊或者兩塊巧克力。假設名名每天都吃巧克力,問名名共有多少種不同的吃完巧克力的方案。例如 如果n 1,則名名第1天就吃掉它,共有1種方案 如果n 2,則名名可以第1天吃1塊,第2天吃1塊,也可以第1天吃2塊,共有2種方案...

演算法設計 吃糖果

吃糖果 名名的媽媽從外地出差回來,帶了一盒好吃又精美的巧克力給名名 盒內共有 n 塊巧克力,20 n 0 媽媽告訴名名每天可以吃一塊或者兩塊巧克力。假設名名每天都吃巧克力,問名名共有多少種不同的吃完巧克力的方案。演算法分析 如果n 1,則名名第1天就吃掉它,共有1種方案 如果n 2,則名名可以第1天...