1028超时版2.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 25 行

#include <stdio.h>
#include <string.h>
int a[121],c[121],n;
int main()
{
    int i,j,k;
    for(i = 0 ; i < 121 ; i++)
        a[i] = 1;
    k = 2;
    while(k < 121){
        j = 0;
        while(j < 121){
            for(i =  0 ; i + j < 121 ; i++)
                c[i+j] += a[i];
            j += k;
        }
        memcpy(a,c,121 * sizeof(int));
        memset(c,0,sizeof(c));
        k++;
    }
    while(scanf("%d",&n),n)
        printf("%d\n",a[n]);
    return 0;
}