洛谷 P1025 數的劃分

洛谷 p1025 數的劃分

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

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

1,1,5 ;

1,5,1 ;

5,1,1 .

問有多少種不同的分法。

輸入格式：

n,k ( 6 

輸出格式：

1 個整數，即不同的分法。

輸入樣例#1： 複製

7 3

4

1,1,5;

1,2,4;

1,3,3;

2,2,3.

思路：dfs搜尋 或 遞推

#include#include

using
namespace
std;
intn, m, s;
int a[15
];void dfs(int
k)     
for(int i = a[k-1]; i <= n/(m-k+1); i++) 
}int
main() 

洛谷 P1025 數的劃分

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

洛谷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...

洛谷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...