洛谷——P2386 放苹果

P2386 放苹果

题目背景

（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

dfs

划分型，从最小可以分成的数到可以分成的最大的数，我们要分k次，那么能分成的最大的数即为s/t;s为剩下的数。

#include<cstdio>
#include<cstring>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int t,n,m,ans;
int read()
{
    ,f=; char ch=getchar();
    ; ch=getchar();}
    +ch-'; ch=getchar();}
    return x*f;
}
void dfs(int x,int k,int s)
{
    )
    {
        ans++;
        return ;
    }
    for(int i=x;i<=s/k;i++)
     dfs(i,k-,s-i);
}
int main()
{
    t=read();
    while(t--)
    {
        ans=;
        n=read(),m=read();
        dfs(,m,n);
        printf("%d\n",ans);
    }
    ;
}