acmj1991

南阳理工学院：http://acm.nyist.net Usaco:  http://ace.delos.com/usacogate Ural :  http://acm.timus.ru Uva  :  http://acm.uva.es/p/ Poi  : http:

整数划分问题是将一个正整数n拆成一组数连加并等于n的形式，且这组数中的最大加数不大于n。     如6的整数划分为          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 +

算法原理请看 #include #include #include #include using namespace std; #define maxN 99 int key[maxN]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101,103 ,107,109,113,127,131,13