1398.cpp

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

#include<stdio.h>
#include<string.h>
void main()
{
    int c[17],s[301],i,j;
    for(i=0;i<17;i++)
        c[i]=(i+1)*(i+1);
    memset(s,0,sizeof(s));
    s[0]=1;
    for(i=0;i<17;i++)
        for(j=c[i];j<=300;j++)
            s[j]+=s[j-c[i]];
    while(scanf("%d",&j)!=EOF&&j!=0)
        printf("%d\n",s[j]);
}