HDOJ 1028 Ignatius and the Princess III

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

代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
 // Author: Tanky Woo
// HDOJ 1028
// Accepted 1398 15MS 204K 513 B C++ Tanky Woo 
 
#include <iostream>
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;
}

发布者

Tanky Woo

Tanky Woo,[个人主页:https://tankywoo.com] / [新博客:https://blog.tankywoo.com]

《HDOJ 1028 Ignatius and the Princess III》有4个想法

发表评论

电子邮件地址不会被公开。 必填项已用*标注