HDOJ 2089 Coin Change


题目地址:
http://acm.hdu.edu.cn/showproblem.php?pid=2069


话说看了小A的提示说是水题,就没用母函数去做了,直接暴力。。。。
MiYu似乎被欺骗了。。。。


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
// 2069
#include <iostream>
 
using namespace std;
 
int nNum;
int main()
{
    while(cin >> nNum)
    {
        int cnt = 0;
        for(int i=0; i<= nNum/50; ++i)
            for(int j=0; j<=(nNum-50*i)/25; ++j)
                for(int k=0; k<=(nNum-50*i-25*j)/10; ++k)
                    for(int m=0; m<=(nNum-50*i-25*j-10*k)/5; ++m)
                        for(int n=0; n<=nNum-50*i-25*j-10*k-5*m; ++n)
                            if(50*i+25*j+10*k+5*m+1*n == nNum && (i+j+k+m+n<=100))
                                cnt++;
        cout << cnt << endl;
    }
 
}

发布者

Tanky Woo

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

发表评论

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