杭电 1398 Square Coins

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

#include<math.h>

int main()

{

    int c1[310],c2[310];

    int n;

    while(scanf("%d",&n),n)

    {

        for(int i=0;i<=n;i++)

        {

            c1[i]=1;

            c2[i]=0;

        }

        for(int i=2;i<=(int)sqrt(n);i++)//或者把限制条件改为i*i<=n; 

        {

            for(int j=0;j<=n;j++)

            {

                for(int k=0;j+k<=n;k+=i*i)

                {

                    c2[j+k]+=c1[j];

                }

            }

            for(int j=0;j<=n;j++)

            {

                c1[j]=c2[j];

                c2[j]=0;

            }

        }

        printf("%d\n",c1[n]);

    }

    //system("pause");

    return 0;

}