時間限制：3000 ms | 記憶體限制：65535 kb
難度：3
描述
將正整數n表示成一系列正整數之和：n=n1+n2+…+nk，
其中n1≥n2≥…≥nk≥1，k≥1。
正整數n的這種表示稱為正整數n的劃分。求正整數n的不
同劃分個數。
例如正整數6有如下11種不同的劃分：
6；
5+1；
4+2，4+1+1；
3+3，3+2+1，3+1+1+1；
2+2+2，2+2+1+1，2+1+1+1+1；
1+1+1+1+1+1。
輸入
第一行是測試資料的數目m（1<=m<=10）。以下每行均包含乙個整數n（1<=n<=10）。
輸出
輸出每組測試資料有多少種分法。
樣例輸入
1 6
樣例輸出
11 無腦遞迴
#include
#include
#include
using
namespace
std;
int example;
int number;
void dfs(int sum,int k)
for(int i=k;i>=1;i--)
sum-=i;
}}int main()
return
0;}
南陽理工oj 整數劃分（DP）
問題是我們經常見到的整數劃分，給出兩個整數 n m 要求在 n 中加入m 1 個乘號，將n分成m段，求出這m段的最大乘積輸入 第一行是乙個整數t，表示有t組測試資料 接下來t行，每行有兩個正整數 n，m 1 n 10 19,0 m n的位數 輸出 輸出每組測試樣例結果為乙個整數佔一行 樣例輸入 2 ...
ny 90 整數劃分 劃分
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 輸入第一行是測試資料的數目m 1 m 10 以下每行均包含乙個整數n 1 n 10 輸出輸出每組測試資料有多少種分法。樣例輸入 1 6樣例輸出 11描述 將正整數n表示成一系列正整數之和 n n1 n2 nk，其中n1 n2 nk 1...
南陽oj 題目57 6174問題
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 假設你有乙個各位數字互不相同的四位數，把所有的數字從大到小排序後得到a,從小到大後得到b,然後用a b替換原來這個數，並且繼續操作。例如，從1234出發，依次可以得到4321 1234 3087 8730 378 8352 85...