【文件属性】:
文件名称:整数划分问题 将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,其中n1≥n2≥…≥nk≥1,k≥1。
文件大小:864B
文件格式:TXT
更新时间:2012-05-17 04:50:45
整数划分问题
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
网友评论
- 用C写的 不是Java。
- 我觉得很不错。。。。不过我还是要研究一下
- 很不错,详细,好理解呢
- 很好,很详细。
- 讲解很详细 程序很好
- 很完整,谢谢分享!
- 很不错的程序
- 很不错,正是我想要的,很完整