ascode 1184 동전 개수 계산하기

문제 설명

어떤 금액이 입력될 경우 그 금액을 지불하기 위한 최소 갯수의 동전 개수를 계산하는 프로그램을 작성하시오. 해당 금액을 지불하기 위해 사용할 수 있는 동전의 종류는 500원, 100원, 50원 의 세 가지만 사용할 수 있다.

입력 설명

지불을 위한 금액(amount)이 정수로 입력된다(0 < amount <= 10000). 단, 입력되는 금액은 항상 50의 배수이다..

출력 설명

입력된 금액을 지불하기 위한 최소 개수의 동전수를 아래 형식과 같이 각 동전 종류별로 개수를 출력한다.(세부적인 출력 형식은 예제 출력 참조)

500:500원동전개수 100:100원동전개수 50:50원동전개수

입력 예시

1650

출력 예시

500:3 100:1 50:1

코드

#include<stdio.h>

int main() {
	int a;
	int b = 0 , c = 0, d = 0; // 500 100 50
	scanf("%d", &a);
	b = a / 500;
	c = (a - 500 * b) / 100;
	d = (a - (100 * c) - (500 * b)) / 50;
	printf("500:%d 100:%d 50:%d", b, c, d);
	return 0;
}