題目描述

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

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

1,1,5?;
1,5,1?;
5,1,1?.

問有多少種不同的分法。

輸入輸出格式

輸入格式：

n,k (?6<n≤200?，2≤k≤6?)

輸出格式：

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

輸入輸出樣例

輸入樣例#1：

7 3

輸出樣例#1：

4

源代碼

#include<iostream> using namespace std; int main() {int n,k;int dp[210][10]={0};int i,j;cin>>n>>k;dp[0][0]=1;for(i=1;i<=n;i++){for(j=1;j<=k;j++){if(j>i)//超出范圍時歸零dp[i][j]=0;elsedp[i][j]=dp[i-1][j-1]+dp[i-j][j];//第一個數(shù)為1的情況+第一個數(shù)不為1所有情況} }cout<<dp[n][k]<<endl;return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的数的划分（洛谷-P1025）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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