提示:题目在计算思维在线测评系统
题目描述
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的放法(放法数用K表示)。如在7个苹果3个盘子的情况下, 5,1,1和1,5,1 是同一种放法。
输入
第一行是测试数据的数目t(0<=t<= 20)。
以下每行均包含二个整数M和N(1<=M,N<=10),以空格分开。
样例输入
1 7 3
输出
对输入的每组数据M和N,用一行输出相应的K。
样例输出
8
数据范围限制
0<=t<= 20, 1<=M,N<=10
#include<cstdio>
#include<cstring>
int n,m,t,ans;
int a[20];
void fun(int x,int y)
{
if(x == 0)
{
ans++;
return;
}
if(y == 1 && x >= a[y+1])
ans++;
else
for(int i = a[y+1];i <= x;i++)
{
a[y] = i;
fun(x-i,y-1);
}
}
int main()
{
scanf("%d",&t);
for(int i = 1;i <= t;i++)
{
memset(a,0,sizeof(a));
ans = 0;
scanf("%d%d",&m,&n);
a[n+1] = 1;
fun(m,n);
printf("%d\n",ans);
}
return 0;
}