洛谷——P2386 放苹果

https://www.luogu.org/problem/show?pid=2386

题目背景

（poj1664）

题目描述

把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：

1
7 3

输出样例#2：

8


如果没有苹果或者只剩一个盘子，只有一种方案。
如果苹果比盘子少，多余的盘子就不管了、
否则，可以不放苹果，或者每个盘子放一个

#include <cstdio>

inline void read(int &x)
{
    x=0; register char ch=getchar();
    for(; ch>'9'||ch<'0'; ) ch=getchar();
    for(; ch>='0'&&ch<='9'; ch=getchar()) x=x*10+ch-'0';
}

int DFS(int apple,int dish)
{
    if(!apple||dish==1) return 1;
    else if(apple<dish) return DFS(apple,apple);
    else return DFS(apple-dish,dish)+DFS(apple,dish-1);
}

int Presist()
{
    int t; read(t);
    for(int n,m; t--; )
    {
        read(m),read(n);
        printf("%d
",DFS(m,n));
    }
    return 0;
}

int Aptal=Presist();
int main(){;}