放桔子

题目描述

把M个不同的桔子放在N个同样的盘子里，不允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）

说明：M=2，N=2时，（{1}，{2}）和（{2}，{1}）是同一种分法。

输入输出格式

输入格式：

一行，包含二个整数M和N，以空格分开。1≤M，N≤10。

输出格式：

一行，一个整数K，可行的方案数。

输入输出样例

输入样例：

7 3

输出样例：

301
思路：第2类斯特林数。
代码：

#include<iostream>
#include<fstream>
#include<algorithm>

using namespace std;
int a,b,c[19][19];
int main()
{
    cin>>a>>b;
    for(int i=1;i<=a;i++)
    {
        for(int j=1;j<=b;j++)
        {
            if(j==1||i==j)c[i][j]=1;
            else if(i<j)c[i][j]=0;
            else c[i][j]=c[i-1][j-1]+j*c[i-1][j];
        }
     }
     cout<<c[a][b];

     return 0;
}

 

View Code

 

转载于:https://www.cnblogs.com/2006hanziwei/p/10716715.html