P1025 數的劃分

2021-09-01 13:23:52 字數 525 閱讀 7081

將整數nn分成kk份,且每份不能為空,任意兩個方案不相同(不考慮順序)。

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

1,1,51,1,5;

1,5,11,5,1;

5,1,15,1,1.

問有多少種不同的分法。

輸入格式:

n,kn,k (6輸出格式:

11個整數,即不同的分法。

#include#define ll long long

#define inf 0x3f3f3f3f

using namespace std;

int n,k,ans;

void dfs(int x,int s,int t)

for(int i=x;i<=t/s;i++)//t/s是避免出現因前面的數過大而導致後面的數無法取的情況。

dfs(i,s-1,t-i);

}int main()

P1025 數的劃分

展開 將整數nn分成kk份,且每份不能為空,任意兩個方案不相同 不考慮順序 例如 n 7n 7,k 3k 3,下面三種分法被認為是相同的。1,1,51,1,5 1,5,11,5,1 5,1,15,1,1.問有多少種不同的分法。n,kn,k 611個整數,即不同的分法。四種分法為 1,1,51,1,5...

P1025 數的劃分

題目描述 將整數n分成k份,且每份不能為空,任意兩個方案不相同 不考慮順序 例如 n 7,k 3,下面三種分法被認為是相同的。1,1,5 1,5,1 5,1,1 問有多少種不同的分法。輸入格式 n,k 6輸出格式 1個整數,即不同的分法。輸入輸出樣例 輸入 1 7 3 輸出 1 說明 提示 四種分法...

P1025 數的劃分

將整數n分成k份,且每份不能為空,任意兩個方案不相同 不考慮順序 例如 n 7,k 3,下面三種分法被認為是相同的。1,1,5 1,5,1 5,1,1 問有多少種不同的分法。輸入格式 n,k 6乙個整數,即不同的分法。輸入樣例 1 7 3 輸出樣例 1 4 四種分法為 1,1,5 1,2,4 1,3...