Description
某个国家的货币体制很奇怪，称为“平方货币体制”，不仅是因为他们的货币是正方形的，而且货币的面值也是整数的平方。
一共有17种面值的货币，面值分别从1的平方到17的平方(298)，也就是：1元、4元、9元、……、298元。
如果要支付10元钱的话，可以用10个1元的货币，或者用6个1元的和一个4元的货币，或者用2个1元的和2个4元的货币，当然也可以用1个1元的和一个9元的货币，一共有4种支付方法。
要求计算对于指定的钱数，有多少种支付方法。

Input
每行输入一个大于0小于300的整数，以0作为输入结束。

Output
对每一行输入的钱数（不包括结束行0），输出一行支付方案数。

Sample Input
2
10
30
0
Sample Output
1
4
27
Source

Source Code
Problem:1045 | User:200618053 | Result:Time Limit Exceed | Time:5000ms | Memory:836KB | Language:VC
#include<stdio.h>

int run(int a,int sum,int n,int *m,int *num)
{
    int i;
    for(i=a;i<=17;i++)
    {
        if(sum+m[i]<n)
            run(i,sum+m[i],n,m,num);
        else if(sum+m[i]==n)
        {
             (*num)++;
             return 0;
        }      
        else return 0;
       }
}           

int main()
{
    int m[18];
    int i,n,a,sum,num;
    for(i=1;i<=17;i++)
         m[i]=i*i;
     while(scanf("%d",&n)&&n)
     {
       i=1;num=0;sum=0;a=1;
       run(a,sum,n,m,&num);
       printf("%d\n",num);
     }

这个就过了！
#include <iostream>
using namespace std;
int main()
{   int n,k,m,i,time,re[400];
    const int a[17]={1,4,9,16,25,36,49,64,81,100,121,144,169,196,225,256,289};
    re[0]=1;
    while(cin>>m)
    {
        if(m==0)break;
        for(i=1;i<m+1;i++)re[i] = 0;
        
        for(i=0;i<17&&m>=a[i];i++)
            for(time=1;time<=m;time++)
                if(time-a[i]>=0)re[time] +=re[time-a[i]] ;    
        cout<<re[m]<<endl;            
    }
}