整数分解经典代码.txt

来自「acm 做题和编程时常用的一些算法」· 文本 代码 · 共 26 行

#include <stdio.h> 
#include <string.h> 
#define max 101 
int a[max],c[max],n; 

int main() 
{ 
   int ii,j,k; 
   for(ii = 0 ; ii < max ; ii++) a[ii] = 1; 
   k = 2; 
   while(k < max) 
   { 
       j = 0; 
       while(j < max) 
       { 
           for(ii =  0 ; ii + j < max ; ii++) c[ii+j] += a[ii]; 
           j += k; 
       } 
       memcpy(a,c,max * sizeof(int)); 
       memset(c,0,sizeof(c)); 
       k++; 
   } 
   while(scanf("%d",&n),n) printf("%d\n",a[n]); 
   return 0; 
}