2549 自然數和分解

時間限制: 1 s

空間限制: 32000 kb

題目等級 : ** silver

題解檢視執行結果

把自然數ｎ分解為若干個自然數之和，輸出方案數。

輸入描述 input description

n,（1≤n≤50）

輸出描述 output description

方案數樣例輸入 sample input

樣例輸出 sample output

資料範圍及提示 data size & hint

5 可分為

1 1 1 1 1

1 1 1 2

1 1 3

1 2 2

1 42 3

5 分類標籤 tags 點此展開 

深度優先搜尋

搜尋

#include#include

using
namespace
std;
int a[1010
],n,tot;
void dfs(int x,int
f) dfs(x,f+1);//
將拆分後的x與下乙個f 繼續進行拆分 
x+=i;}}
}int
main()

2549 自然數和分解

時間限制 1 s 空間限制 32000 kb 題目等級 silver 把自然數 分解為若干個自然數之和，輸出方案數。輸入描述 input description n,1 n 50 輸出描述 output description 方案數樣例輸入 sample input 樣例輸出 sample out...

wikioi 2549 自然數和分解

題目描述 description 把自然數 分解為若干個自然數之和，輸出方案數。輸入描述 input description n,1 n 50 輸出描述 output description 方案數樣例輸入 sample input 5 樣例輸出 sample output 7 資料範圍及提示 da...

codevs 2549 自然數和分解

時間限制 1 s 空間限制 32000 kb 題目等級 silver 題目描述 description 把自然數 分解為若干個自然數之和，輸出方案數。輸入描述 input description n,1 n 50 輸出描述 output description 方案數樣例輸入 sample inpu...