找零钱#C语言

题目描述

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

输入

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

输出

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

样例输入 

72

样例输出 

1
2
0
1
0

代码如下：

#include<stdio.h>
int main()
{
	int c;
	scanf("%d", &c);
	int c1, c2, c3, c4, c5;
	c1 = c / 50;//5角个数
	c2 = c % 50 / 10;//1角个数
	c3 = c % 50 % 10 / 5;//5分个数
	c4 = c % 50 % 10 % 5 / 2;//2分个数
	c5 = c % 50 % 10 % 5 % 2 / 1;//1分个数
	printf("%d\n%d\n%d\n%d\n%d", c1, c2, c3, c4, c5);
	return 0;
}