1243 零钱兑换

题目描述

输入一个整数表示钱的总金额（单位元），试把它兑换成零钱，而且零钱个数要尽量少（零钱仅包括10元、5元和1元三种面值）。

输入要求

输入需兑换的金额（整数）。

输出要求

依次输出10元、5元、1元币的个数。（个数为0的也要输出）

输入样例

46

输出样例

4 1 1

提示

输出的数据量之间以空格间隔，最后一个数据的后面不需要空格，直接换行。

#include<stdio.h>
int main()
{
	int n,a,b,c;
	scanf("%d",&n);
	if(n%10>=5)
	{
		a=n/10;
		b=1;
		c=n%10%5;
		printf("%d %d %d\n",a,b,c);
	}
	else
	{
		a=n/10;
		b=0;
		c=n%10%5;
		printf("%d %d %d\n",a,b,c);
	}
	return 0;
}