这篇博客是从旧博客 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;
}