hdu1398

添加链接描述

#include<bits/stdc++.h>
using namespace std;
int a[301],b[301];
int main()
{
	int n,i,j,k;
	for(i=0;i<301;i++){
		a[i]=0;
		b[i]=0;
	}
	for(i=0;i<301;i++){
		a[i]=1;
	}
	for(i=2;i<301;i++){
		for(j=0;j<301;j++)
			for(k=0;k+j<301;k+=i*i)
				b[j+k]+=a[j];
		for(j=0;j<301;j++){
			a[j]=b[j];
			b[j]=0;
		}
	}
	while(cin>>n&&n!=EOF){
		if(n==0) break;
		cout<<a[n]<<endl;
	}
	return 0;
}