HDU 1398

less than 300

会出现300的数据

所以开大点.....

#include <iostream>using namespace std;int cl[1000],c2[1000];int main(){    int n;    int i,j,k;        while(cin>>n,n)    {        for(i = 0;i <= n; i++)        {            cl[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[k+j] += cl[j];            for(j = 0; j <= n; j++)            {                cl[j] = c2[j];                c2[j] = 0;            }        }        cout<<cl[n]<<endl;    }    return 0;}