彭彭的禮品店

2021-09-19 07:32:50 字數 646 閱讀 7953

彭彭是個既漂亮又心腸好的女孩,她經營了一家禮品店,新年快來了,她想給她認識的所有小朋友們(很多很多)送些精美的小禮物,她的店中現在有k種一樣大小的禮物,當然每種禮品的數量足夠多,她還有一些禮品盒子,每個盒子均能盛放n個禮物。

對每組輸入第一行先給出k(1≤k≤50)表示禮品的種類,n(1≤n≤40)表示禮品盒的最大容量;接著第二行給k個數a[k],分別表示對於第k個物品至少應放a[k]個(0≤a[k])。

輸入以「0 0」結束。

最多可送出的禮物盒數量,佔一行。

input

4 20

3 1 0 5

0 0output

第i個物品至少a[i]個,也就是說,除了a陣列的和sum[a],還需要找n-sum[a]個物品;

則將這些物品用1 表示,

有幾種物品,就用幾個0 分開

則就成了n-sum[a]+k-1個字元01字串。

#include #include #include using namespace std;

double cal(int n,int r)

return ret;

}int main()

printf("%0.lf\n",cal(m-1+n,m));

}}

網友彭建軍的來信

尊敬的 csdn blog諮詢顧問團 管理人員 你們好!我很希望能夠加入csdn blog諮詢顧問團並成為其中的一員,為csdn blog做更好的貢獻。以下是我的一些資料。我的使用者名稱 pengjj 對csdn blog的一些看法 blog.csdn.net 的首頁上豐富程式設計師們的非技術文章。...

激情彭拜的10月英語學習

學習英語過程的路上,不能少了激情,而讓激情永久的存在確實真的很困難,所以這個月開始每個月來篇部落格!這個月的收穫真的很大,希望同學們看了這個部落格,能給你們帶來學習的動力 1 音標的學習方法之給自己錄音 十月一期間,整個十四期整體學習了音標,聽到到很多人讀音標,發現了乙個問題,就是很多人在讀音標的時...

彭啟宗的dsp技術學習筆記

彭啟宗的 dsp技術 系列課程是學習dsp的必看教程。決定先初略看一遍,大致記錄如下。第一章第一講 dsp技術的應用上的概況,該節沒有什麼實際內容,其實可以不聽。第二講 第六講 離散訊號處理,主要講傅利葉變換。第七講 第九講 數字訊號處理,第十講 第二章 dsp的硬體結構 馮諾依曼結構與哈弗結構 流...