pku 1664 放苹果 搜索法 DP法

放苹果
Description

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。

Input

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

Output

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

Sample Input

1
7 3

Sample Output

8

DP法

可令A[i][j]表示i个苹果放进j个篮子的方法数目，

当i>j时

A[i][j]=A[i-j][j]+A[i][j-1];
A[i-j][j]可以理解为必须使用J个篮子，考虑先在j个篮子里都放一个，这就保证了每个篮子都有至少一个苹果，
即为i个苹果放进j个篮子的方法数目
A[i][j-1]则表示i个苹果放进j-1个篮子的方法数目。

当i<j时

A[i][j]=A[i][j-1];

搜索方法

（转自http://www.cnblogs.com/sherlockhua/archive/2008/05/21/1204159.html）

对给出的苹果依次搜索，对于满足条件的状态进行统计。即可
代码如下:

#include < stdio.h >
int  total = 0 ;
int  m,n,h;
void