codevs 2549 自然數和分解

時間限制: 1 s

空間限制: 32000 kb

題目等級 : ** silver

題目描述 description

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

輸入描述 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 bfs 

屠龍寶刀點選就送

#include int

n,ans,i;
void dfs(int sum,int
pos)
for(int i=pos;i<=sum;i++)
dfs(sum-i,i);
}int
main()

2549 自然數和分解

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

2549 自然數和分解

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

wikioi 2549 自然數和分解

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