題目描述
將整數n分成k份，且每份不能為空，任意兩個方案不相同(不考慮順序)。
例如：n=7，k=3，下面三種分法被認為是相同的。
1,1,5
1,5,1
5,1,1
問有多少種不同的分法。
輸入格式
n,k (輸出格式
1個整數，即不同的分法。
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
int n, k;
int cnt;
void
dfs(
int x,
int cur,
int sum)
//x表示從第幾個數開始
for(
int i = x; sum + i *
(k - cur)
<= n; i++)}
intmain()
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 6輸出格式 11個整數，即不同的分法。include d...
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 說明 提示 四種分法...