这篇博客是从旧博客 WordPress 迁移过来,内容可能存在转换异常。
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2069
话说看了小A的提示说是水题,就没用母函数去做了,直接暴力。。。。 MiYu似乎被欺骗了。。。。
// 2069
#include
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;
}
}