整数划分问题参考代码

整数划分问题 Time Limit:1000MS Memory Limit:65536K Total Submit:359 Accepted:179 Description 将正整数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。 Input 输入包含n+1行； 第一行是一个整数n，表示有n个测试用例； 第2至n+1每行一个正整数。 Output 对应每组输入，输出正整数n的不同划分个数。 Sample Input 2 5 6 Sample Output 7 11