描述
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？M, N为自然数。说明：5, 1, 1和1, 5, 1 是同一种分法。

输入
第一行一个整数表示数据的组数（多组数据），对于每组数据第一行是苹果个数M (1 ≤ m ≤ 100) ，第二行是盘子个数N(1 ≤ n ≤ 100)。

输出
每组数据输出一行,放苹果的方法个数。


描述
出题目真的很难……

要考虑到社会和谐因素……

为此，我出了N个题目，需要从中选择出K个题目，每个题目有个自己认为得难度系数ai，现在要求总难度不超过P，有多少种选择方法……

输入
第一行包含一个整数T，表示有T组测试数据

每组测试数据，第一行包含3个整数N,K,P（N<=8，K<=N，P<=100）

第二行包含N个数据，表示这N个题目得难度系数。

输出
有多少种方案选题……



这一类的问题怎么解决？？

顶

题目不错，顶

怎么没人做啊！悲哀啊……

虽然结束了··还是要参与一下滴···这些题应该是属于递推递归类的··好好琢磨下···我也好久没做了··试试··· 第一题····

#include <stdio.h>
int count(int m, int n)  // m为剩余苹果数，n为剩余盘子数 
{
    if (m < 0)
        return 0;
    if (m == 0 || n == 1) 
        return 1;
    return count(m - n, n) + count(m, n - 1);   
}
int main()
{
    int T, m, n;
    scanf("%d", &T);
    while (T--)
    {
        scanf("%d%d", &m, &n);        
        printf("%d\n", count(m, n));
    }
    return 0;
}