P2386 放苹果

admin

https://www.luogu.org/problemnew/show/P2386
题目描述
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发（5,1,1和1,1,5是同一种方法）

输入输出格式
输入格式：
第一行是测试数据的数目t（0 <= t <= 20），以下每行均包括二个整数M和N，以空格分开。1＜=M，N＜=10

输出格式：
对输入的每组数据M和N，用一行输出相应的K。

输入输出样例
输入样例#1：
1
7 3
输出样例#1：
8
输入样例#2：
3
3 2
4 3
2 7
输出样例#2：
2
4
2

黄煦喆

1. #include<iostream>
   
2. #include<cstring>
   
3. using namespace std;
   
4. int t;
   
5. int m,n,dp[11][11];
   
6. int main()
   
7. {
   
8.     cin>>t;
   
9.     for(int i=0;i<=10;i++)
   
10.         for(int j=1;j<=10;j++)
    
11.         {
    
12.             if(!i||j==1)dp[i][j]=1;
    
13.             else if(i<j)dp[i][j]=dp[i][i];
    
14.             else dp[i][j]=dp[i][j-1]+dp[i-j][j];
    
15.         }
    
16.     while(t--)
    
17.     {
    
18.         cin>>m>>n;
    
19.         cout<<dp[m][n]<<endl;
    
20.     }
    
21.     return 0;
    
22. }
    

复制代码