第40课第四题

最新推荐文章于 2025-08-11 10:39:31 发布

原创最新推荐文章于 2025-08-11 10:39:31 发布 · 297 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c #作业

本文介绍了一种使用C语言解决一元硬币组合问题的方法，通过枚举不同数量的5分、2分和1分硬币来实现一元的组合方式，并输出所有可能的组合。

#include <stdio.h>
#include <stdlib.h>
//第四题,1分2分5分硬币换一元的问题，结果共541种换法
int main()
{
    int cent5,cent2,cent1;
    int count=0;
    for(cent5=0;cent5<=20;cent5++)
    {
        for(cent2=0;cent2<=50;cent2++)
        {
            cent1=100-5*cent5-2*cent2;
            if(cent1>=0)
            {
                count++;
                printf("5分硬币%d,2分硬币%d,1分硬币%d\n",cent5,cent2,cent1);
            }
        }
    }
    printf("共有%d种换法",count);
    return 0;
}