【文件属性】：
文件名称：整数划分问题参考代码
文件大小：1KB
文件格式：TXT
更新时间：2012-11-03 03:07:31
整数划分问题
整数划分问题
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