4117 簡單的整數劃分問題

總時間限制: 100ms 記憶體限制: 65536kb

描述 將正整數n 表示成一系列正整數之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。

正整數n 的這種表示稱為正整數n 的劃分。正整數n 的不同的劃分個數稱為正整數n 的劃分數。

輸入 標準的輸入包含若干組測試資料。每組測試資料是乙個整數n(0 < n <= 50)。

輸出 對於每組測試資料，輸出n的劃分數。

樣例輸入

5 樣例輸出

7

#include

using
namespace
std;
////程式設計導引p180 
int n,k;
int f(int m,int i)
int main()
}

POJ 4117 簡單的整數劃分問題

總時間限制 100ms 記憶體限制 65536kb 描述 將正整數n 表示成一系列正整數之和，n n1 n2 nk,其中n1 n2 nk 1 k 1 正整數n 的這種表示稱為正整數n 的劃分。正整數n 的不同的劃分個數稱為正整數n 的劃分數。輸入 標準的輸入包含若干組測試資料。每組測試資料是乙個整數...

4117 簡單的整數劃分問題（動態規劃）

總時間限制 100ms 記憶體限制 65536kb 描述將正整數n 表示成一系列正整數之和，n n1 n2 nk,其中n1 n2 nk 1 k 1 正整數n 的這種表示稱為正整數n 的劃分。正整數n 的不同的劃分個數稱為正整數n 的劃分數。輸入標準的輸入包含若干組測試資料。每組測試資料是乙個整數n ...

dp演算法 poj 4117 簡單的整數劃分問題

總時間限制 100ms 記憶體限制 65536kb 描述將正整數n 表示成一系列正整數之和，n n1 n2 nk,其中n1 n2 nk 1 k 1 正整數n 的這種表示稱為正整數n 的劃分。正整數n 的不同的劃分個數稱為正整數n 的劃分數。輸入標準的輸入包含若干組測試資料。每組測試資料是乙個整數n ...