C语言零钱换整钱*——穷举-CSDN博客

本文链接：https://blog.csdn.net/maybeornot/article/details/128409882

本文探讨了小明和小红之间的货币交换问题，通过计算不同面值硬币的厚度比例，找到满足三摞硬币等高且总金额等于指定面值的组合。算法实现中需要注意浮点数运算的精度问题。

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

小明手中有硬币，小红手中有若干张10元的纸币。已知 1 角硬币厚 1.8mm，5 角硬币厚 1.5mm，1 元硬币厚 2.0mm 。小红拿出若干张10元的纸币，小明要将 1 角的硬币放成一摞，将 5 角的硬币放成一摞，将 1 元的硬币放成一摞，如果 3 摞硬币一样高，且三摞硬币的金额之和正好等于小红要求的面值，则双方交换，否则没有办法交换。

输入：
小红希望交换几张10元的纸币

输出：
1 角的数量,5 角的数量,1元的数量

提示：题目中涉及到了浮点数，由于浮点数的限制（不能用运算符==准确地判断两个浮点数是否相等）所以建立数学模型之后应将相关数据转换为整型，然后再进行运算。

#include <stdio.h>  
#include <stdlib.h>  
int main( )   
   {  
    int n;  
    scanf("%d",&n);  
    int c,b,a;  
    int i,w=0,flag=1;  
    for(i=1;flag==1;i++)  
    {  
        a=10*i; //a:b:c=1/1.8;1/1.5;1/2因为三堆一样高所以比值相同哒
        b=12*i;  
        c=9*i;  
        w=a*1+b*5+c*10;  
        if(w==n*100)  
        {  
        printf("%d,%d,%d\n",a,b,c);  
        return 0;  
        }  
        if(w>n*100)  
        {  
            flag=0;  
        }  
    }  
        printf("No change.\n");  
    return 0;  
}