平方货币.cpp

算法设计分析的一些例子程序....凑字数..凑字数

#include<iostream>
using namespace std;
#define maxn 303

int table[maxn][maxn];

int main()
{
   int n,i,j;
   memset(table,0,sizeof(table));
   table[0][0]=1;
   //以下填表
   for(i=1;i<=17;i++)
      for(j=0;j<=maxn;j++)
      {
         table[i][j]=table[i-1][j];
         if(j>=i*i)
            table[i][j]+=table[i][j-i*i];
      }  	
	cout << "please input the number: "<< endl;
	//以下输出,查表而已
	while(cin>>n,n!=0)
      cout<<table[17][n]<<endl;   
   return 0;
}