计算用1分钱、2分钱、5分钱组成1元钱的方式

hongmu_zhiyuan

于 2022-10-07 16:22:37 发布

阅读量608

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/hongmu_zhiyuan/article/details/127195676

版权

本文通过一个具体的算法实例，探讨了如何使用嵌套循环来找出所有可能的方式，以1分、2分和5分硬币组合成1元的方法。通过递增地检查每种硬币的数量，该算法有效地枚举了所有可能的组合。

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

计算用1分钱、2分钱、5分钱组成1元钱的方式

#include<stdio.h>
/*计算用1分钱、2分钱、5分钱组成1元钱的方式*/
/*分析： 求解方程 x+2y+5z=100的所有可能解， for循环，出现一种方式则计数并打印*/


int main(){
    int money=100;  //1元==100分
    int i=0, j=0, k=0,cnt=0;
    for (int i = 0; i < 100; i++)
    {
        for (int j = 0; j < 100-i; j++)
        {
            for (int k = 0; k < 100-i-j; k++)
            {
                if(i+2*j +5*k==100){
                    cnt++;
                    printf("第%d种方式, 1分%d个, 2分%d个, 5分%d个\n", cnt,i,j,k);
                }
            }
            
        }
        
    }
    
    printf("共有%d种方式组成1元\n",cnt);

}