hdu2069

最新推荐文章于 2020-03-17 01:18:21 发布

原创最新推荐文章于 2020-03-17 01:18:21 发布 · 1.6k 阅读

CC 4.0 BY-SA版权

本文深入探讨了一道数学问题，即利用硬币的不同组合来达到特定金额的挑战。文章通过两种方法进行了解答：一种是直观的暴力求解方式，涉及对各种硬币数量的穷举；另一种则是运用母函数这一高级数学工具，实现更为高效且优雅的解决方案。结合实例，详细解释了如何应用母函数原理，并对比了不同方法的优劣。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目的意思没表达清楚，刚开始还因为是一般的母函数，没有想到还限制使用硬币的数量，坑爹呀，

这道题有两张解法，第一种是直接暴力求解：

#include<stdio.h>
int main()
{
    int i,j,k,l,m;
    int n,t;
    while (scanf("%d",&n)!=EOF)
    {
        t=0;
        for (int i=0;i*50<=n;i++)
            for (int j=0;j*25<=n;j++)
                for (int k=0;k*10<=n;k++)
                    for (int l=0;l*5<=n;l++)
                        for(m=0;m<=100;m++)
                            if (i*50+j*25+k*10+l*5+m==n&&i+j+k+l+m<=100)
                                  t++;
        printf("%d\n",t);
    }
}

第二种是母函数的扩展：