2022-03-10-C-Chap3-문제5

지폐 단위 별로 거슬러 받기

돈을 거슬러 받을 때 동전을 너무 많이 받으면 지갑이 무거워져 버린다. 지갑을 최대한 가볍게 만들기 위해 가치가 더 높은 지폐를 우선적으로 받자! 다음 결과화면과 같이 출력이 되도록 프로그램을 작성하십시오.

입력 예

365400

출력 예

7 1 1 0
400

Source

#include<stdio.h>

int main(void) {
	int x = 0, a = 0, b = 0, c = 0, d = 0;

	printf("거을러 받을 돈(원): ");
	scanf("%d", &x);

	a = x / 50000;
	b = (x - a * 50000) / 10000;
	c = (x - a * 50000 - b * 10000) / 5000;
	d = (x - a * 50000 - b * 10000 - c * 5000) / 1000;

	printf("5만원권: %d장\n", a);
	printf("1만원권: %d장\n", b);
	printf("5천원권: %d장\n", c);
	printf("1천원권: %d장\n", d);

	return 0;
}