第三章练习(｡･∀･)ﾉﾞ

【题目描述】

假定有5角、1角、5分、2分和1分共5种硬币，在给顾客找硬币时，一般都会尽可能地选用硬币个数最小的方法。例如，当要给某顾客找7角2分钱时，会给他一个5角，2个1角和1个2分的硬币。

【输入】

要找给顾客的零钱（以分为单位）。

【输出】

应该找回的各种硬币数目，并保证找回的硬币数最少。

【样例输入】

50↙

【样例输出】

1,0,0,0,0

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int a,x1,x2,x3,x4,x5;
    scanf("%d",&a);
    x2=(a/10)%5;
    x1=((a/10)-x2)/5;
    x4=(a%10)%5;
    x3=((a%10)-x4)/5;
    x5=((a%10)-x3*5)%2;
    x4=(a%10-x3*5-x5)/2;
    printf("%d,%d,%d,%d,%d",x1,x2,x3,x4,x5);
    return 0;
}