HDOJ HDU 1398 Square Coins ACM 1398 IN HDU-优快云博客

本文介绍了一种使用母函数解决特定编程竞赛问题的方法，并提供了一个示例代码，该代码通过双重循环实现了对数列的更新，最终输出了所需的结果。

//MiYu原创, 转帖请注明 : 转载自 ______________白白の屋

题目地址：
http://acm.hdu.edu.cn/showproblem.php?pid=1398
也是一道基础的母函数题目 , 详细可以参照母函数 ( Generating function ) 详解
代码如下 :

//MiYu原创, 转帖请注明 : 转载自 ______________白白の屋

#include < iostream >
using namespace std;
int num1[ 11111 ];
int num2[ 11111 ];
int main ()
{
     int N;
     while ( cin >> N , N )
    {
            for ( int i = 0 ; i <= N; ++ i )
           {
                 num1[i] = 1 ;
                 num2[i] = 0 ;
           }
            for ( int i = 2 ; i <= 17 ; ++ i )
           {
                  for ( int j = 0 ;j <= N; ++ j )
                 {
                        for ( int k = 0 ; k + j <= N; k += i * i )
                       {
                             num2[j + k] += num1[j];
                       }
                 }
                  for ( int j = 0 ; j <= N; ++ j )
                 {
                       num1[j] = num2[j];
                       num2[j] = 0 ;
                 }
           }
           cout << num1[N] << endl;
    }
     return 0 ;
}

转载于:https://www.cnblogs.com/MiYu/archive/2010/08/18/1802429.html