放雞蛋問題

description把m

個同樣的雞蛋放在

n個同樣的籃子裡，允許有的籃子空著不放，問共有多少種不同的放法？（用

k表示）5，

1，1和

1，5，

1是同一種分法。

input

第一行是測試資料的數目t（

0 <= t <= 20

）。以下每行均包含二個整數m和

n，以空格分開。

1<=m

，n<=10。

output

對輸入的每組資料m和

n，用一行輸出相應的k。

sample input

1

7 3

8

解題方法是利用遞迴，關鍵點是防止出現重複以及遞迴結束的條件

#includeusing namespace std;

int f(int egg,int bucket,int max)
int anser;
anser=0;
int i;
for(i=max;i>=0;i--)
return anser;
}int main()
{ int testnum;
int egg,bucket;
cin>>testnum;
int ans;
while(testnum--){
ans=0;
cin>>egg>>bucket;
ans=f(egg,bucket,egg);
cout<

放雞蛋問題

我們先來看看題目 erin買了不少雞蛋，她發現一天吃不完這麼多，於是決定把n個同樣的雞蛋放在m個同樣的籃子裡，允許有的籃子空著不放，請問共有多少種不同的放法呢？注意 2，1，1和1，2，1 是同一種分法。input 第一行是測試資料的數目t 0 t 20 以下每行均包含二個整數m和n，以空格分開。1...

雞蛋樓層問題

一 n層樓2個雞蛋問題 題目描述 有兩個軟硬程度一樣但未知的雞蛋，它們有可能都在一樓就摔碎，也可能從一百層樓摔下來沒事。有座100層的建築，要你用這個雞蛋通過最少的次數確定哪一層是雞蛋可以安全落下的最高位置。可以摔碎兩個雞蛋。分析 看到這個題目，最保險的方法就是從第一層往上一層一層試驗，但這樣就需要...

扔雞蛋問題

因為就乙個雞蛋，所以，我們很容易就可以想到從第一層開始扔就可以了，直到碎，說明這是n 1層。這裡當然也可以按照第乙個問題的方法來實現，即從第一層開始向上，直到摔碎為止，但是這種方法顯然是低效的。方法二 二分查詢 當時就想到了使用這種方法，即採用二分查詢的思路，第一次在50層扔 如果碎了，那麼從第一層...