문제1659--거스름돈

1659: 거스름돈

[만든사람 : 이민혁, 한진우 (2021)]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

A 나라에서는 1원, 5원, 10원, 50원, 100원, 500원의 화폐 단위를 사용한다.
A 나라에 있는 B 가게에서는 손님이 물건을 구매하고 지불한 돈의 거스름돈을 최소의 화폐 개수로 주고자 한다.
단, 손님은 항상 500원 화폐만 필요한 만큼 내서 결제한다고 가정한다.


예를 들어, 483원어치 물건을 구매한 경우 손님이 받아야 할 거스름돈은 17원이다. 
따라서, 10원짜리 1개, 5원짜리 1개, 1원짜리 2개를 거스름돈으로 돌려주어 총 4개의 화폐로 거스름돈을 줄 수 있다.


손님이 구매한 물건의 금액을 입력하면 B 가게에서 거슬러줄 화폐의 개수를 출력하는 프로그램을 작성하시오. 
(단, 조건문, 반복문, 삼항연산자 등을 사용하지 않고 이전에 배운 내용만을 가지고 해결하시기 바랍니다.)

입력 설명

손님이 구매한 물건의 금액(C)이 입력된다.
(1 <= C <= 10,000)

출력 설명

B 가게에서 거슬러줄 화폐의 개수를 출력한다.

입력 예시 Copy

483

출력 예시 Copy

4

도움


출처/분류