杭电--1389 Square Coins

http://acm.hdu.edu.cn/showproblem.php?pid=1398

第二个母函数直接编译无错误，但是提交时少写一个以输入0退出，哎！！！！！！

#include<stdio.h>

#define max 100001

int main( )
{
    int i;
    int j;
    int k;
    int c1[max];
    int c2[max];
    int n;
    while( scanf("%d",&n) == 1 )
    {
        
        if( n == 0 )
            break;

        for( i = 0; i <= n; i++ )
        {
            c1[i] = 1;
            c2[i] = 0;
        }

        for( i = 2; i*i <= n; i++ )
        {

            for( j = 0; j <= n; j++ )
            {
                for( k = 0; j+k <= n; k += i*i )
                {
                    c2[j+k] += c1[j];
                }
            }

            for( j = 0; j <= n; j++ )
            {
                c1[j] = c2[j];
                c2[j] = 0;
            }
        }
        
        printf("%d\n", c1[n]);
    }
    return 0;
}