【題目描述】

把M個同樣的蘋果放在N個同樣的盤子里，允許有的盤子空著不放，問共有多少種不同的分法？（用K表示）5，1，1和1，5，1 是同一種分法。

【輸入】

第一行是測試數據的數目t（0≤t≤20）。以下每行均包含二個整數M和N，以空格分開。1≤M，N≤10。

【輸出】

對輸入的每組數據M和N，用一行輸出相應的K。

【輸入樣例】

1
7 3

【輸出樣例】

8

【源程序】

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #define N 1000010 using namespace std; int calculate(int m,int n) {if(m==0||n==1)return 1;if(m<n)return calculate(m,m);return calculate(m,n-1)+calculate(m-n,n); } int main() {int k;int m,n;cin>>k;while(k--){cin>>m>>n;cout<<calculate(m,n)<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的放苹果（信息学奥赛一本通-T1206）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。