Blog·Tanky WooABOUTRSS

HDOJ 1028 Ignatius and the Princess III

02 Aug 2010
这篇博客是从旧博客 WordPress 迁移过来,内容可能存在转换异常。

母函数最经典最基础的题目了! 直接套模板就可以了~~~ 题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1028

代码:

 // Author: Tanky Woo
// HDOJ 1028
// Accepted 1398 15MS 204K 513 B C++ Tanky Woo 

#include 
using namespace std;

int c1[130], c2[130];
int main()
{
    int nNum;
    while(scanf("%d", &nNum;) != EOF)
    {
        // 初始化
        for(int i=0; i<=nNum; ++i)
        {
            c1[i] = 1;
            c2[i] = 0;
        }
        for(int i=2; i<=nNum; ++i)
        {
            for(int j=0; j<=nNum; ++j)
                for(int k=0; k+j<=nNum; k+=i)
                    c2[k+j] += c1[j];
            for(int j=0; j<=nNum; ++j)
            {
                c1[j] = c2[j];
                c2[j] = 0;
            }
        }
        printf("%d\n", c1[nNum]);
    }
    return 0;
}