零钱换整钱

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

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

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

        直接进入正题：

#include <stdio.h>
#define A 18 //将小数的高度变为整数方便使用整型数据
#define B 15
#define C 20
#define max 10000
int main()
{
    int a = 0;//1角个数
    int b = 0;//5角个数
    int c = 0;//1元个数
    int n = 0;//小红要兑换的10元数目
    scanf("%d", &n);
    for (int i = 1; i < max; i++)
    {
        int x = i * 180;//18,15,20的最小公倍数是180，所以x是18,15,20的所有能够整除的数
        a = x / A;//得到同一高度下的各个硬币数
        b = x / B;
        c = x / C;
        if ((a * 1 + b * 5 + c * 10) == 100 * n)//注意高度相等是后钱不一定相等，所以对钱判断
        {
            printf("%d,%d,%d\n", a, b, c);
            break;
        }
        else if ((a * 1 + b * 5 + c * 10) > 100 * n)//如果比钱还大但是没有找到a,b,c满足
        {
            printf("No change.\n");
            break;
        }
    }
    return 0;
}