2117-数的划分 ZCMU

Description

一个正整数可以划分为多个正整数的和，比如n=3时：
3；1＋2；1＋1＋1；
共有三种划分方法。
给出一个正整数，问有多少种划分方法。

Input

一个正整数n，n<=100

Output

一个正整数，表示划分方案数

Sample Input

3

Sample Output

3

思路:看了别人的思路，就是m个球放n个箱子

代码：

#include
long long num[105][105];
long long int deal(int n,int i)
{
    if(num[n][i]!=0)
        return num[n][i];
    if(i==1||i==n)
        return 1;
    if(n

#include
using namespace std;
int ans[105][105];//ans[i][j]表示将i分成j份；
int main()
{
    int n;
    cin>>n;
    for (int i=1;i<=n;i++)
    {
        ans[i][1]=1;//将i分成1份，有一种
        ans[1][i]=1;//将一分成i份 ，有一种
    }
    for (int i=1;i<=n;i++)
    {
        for (int j=1;j<=n;j++)
        {
            if (ij)//当m>n时，也分两种情况，一种是至少有一份为0，相当于a[i][j-1];第二种，先将j分出来，然后将i-j再分成j份，此时相当于a
                ans[i][j]=ans[i-j][j]+ans[i][j-1];
        }
    }
    cout<