題目描述

把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

總結

以上是生活随笔為你收集整理的放桔子的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。