【題目描述】

把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 10 using namespace std; int maxx[15]; int n,m; void setmax()//每個盤最多放多少個 {for(int i=0;i<n;i++)maxx[i+1]=m/(n-i); } int dfs(int sum,int p,int v) {int ans=0;if(v==n&&m-sum>=p)return 1;if(v==n) return 0;for(int s=p;s<=maxx[v];s++)ans+=dfs(sum+s,s,v+1);return ans; } int main() {int t,ans[15][15]={0};scanf("%d",&t);while(t--){scanf("%d%d",&m,&n);setmax(); if(ans[n][m]==0)ans[n][m]=dfs(0,0,1);printf("%d\n",ans[n][m]);} }

?

總結

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

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