学习笔记 换零钱

任务描述

本关任务：将一面额为10元倍数的整钱（<=100元）换成1元、2元和5元的零钱组合（每种面值都要有）。输入要换的面额（如10元），输出所有可能的换法及其数量。

请注意，由于结果集的种类比较多，为了匹配和通过测试集，要求你的输出要依次按5元、2元、1元的数量从多到少的组合！

代码实现

#include <stdio.h>
#include <math.h>
int main(void)
{
    int a,b,c,d,wy,ly,yy,number;
    scanf("%d",&d);
    number = 0;
    for(a=d;a>0;a--)
    {
        for(b=d;b>0;b--)
        {
            for(c=d;c>0;c--)
            {
                if((5*a + 2*b + 1*c)==d)
                {
                    number++;
                    printf("%d %d %d\n",a,b,c);
                }
            }
        }
    }
    printf("%d",number);
}