放苹果

【描述】

把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 <stdio.h>
#include<stdlib.h>
#include<math.h>
#include<time.h>
#include<string.h>
	/*s[i][1]=1;
	s[0][j]=1;
	i是苹果数量，j是盘子数量
	这两行是边界条件
	即当只有一个盘子时只有一种方法
	没有苹果时也是只有一种方法。
	当盘子数大于苹果数的时候
	势必有盘子空着
	且至少是j-i个
	所以无异于将i个苹果放到i个盘子中
	
	在一般情况下，都有两种可能性：
	1.至少有一个盘子空着，这时方法数就同等于盘子数减一时的方法数
	2.没有盘子空着，这时方法数就同等于每个盘子里拿掉一个苹果时的方法数
	
	因此s[i][j]=s[i-j][j]+s[i][j-1];
	*/
int s[11][11],t,m,n,i,j;
int main()
	{
	scanf("%d",&t); //测试数据的数量; 
	while(t--)
		{
		scanf("%d%d",&m,&n); 
		for(i=0;i<=m;i++)
		for(j=0;j<=n;j++)
			{
			s[i][1]=1;
			s[0][j]=1;
			if(j>i) 
			s[i][j]=s[i][i];
			else 
			s[i][j]=s[i-j][j]+s[i][j-1];
			}
			printf("%d",s[m][n]);
		}	
		return 0;
	}

 

转载于:https://my.oschina.net/u/3775929/blog/1618155