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 

1 #include2 #include3 #include

4 #include5 #include6 #include7
using
namespace
std;
8int a[10000]=;
9int search(int,int
);10
intn;
11int tot=0;12
intmain()
1319
int search(int x,int
y)20
30 }

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

codevs 2549 自然數和分解

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