【題目描述】

將整數(shù)n分成k份，且每份不能為空，任意兩份不能相同(不考慮順序)。

例如：n=7，k=3，下面三種分法被認(rèn)為是相同的。

1，1，5； 1，5，1； 5，1，1；

問有多少種不同的分法。 輸出一個整數(shù)，即不同的分法。

【輸入】

兩個整數(shù)n，k(6<n≤200，2≤k≤6)，中間用單個空格隔開。

【輸出】

一個整數(shù)，即不同的分法。
?

【輸入樣例】

7 3

【輸出樣例】

4

【源程序】

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<string> #include<cstdlib> #include<queue> #include<vector> #define INF 0x3f3f3f3f #define PI acos(-1.0) #define N 201 #define MOD 100001 #define E 1e-12 using namespace std; int f[N][N]; int main() {int n,k;cin>>n>>k;f[0][0]=1;for(int i=1;i<=k;i++)for(int j=i;j<=n;j++)f[i][j]=f[i][j-i]+f[i-1][j-1];cout<<f[k][n]<<endl;return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的数的划分（信息学奥赛一本通-T1304）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。