문제 설명
충근이는 자주 C3잡화점에서 물건을 산다. C3잡화점에는 잔돈으로 500원, 100원, 50원, 10원, 5원, 1원이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 충근이가 C3잡화점에서 물건을 사고 카운터에서 1000원 지폐를 한장 냈을 때, 받을 잔돈에 포함된 잔돈의 개수를 구하는 프로그램을 작성하시오.
예를 들어 입력된 380원일 경우에는 거스름돈은 620원이 된다.
620 = 500 + 100 + 10 + 10
4개의 동전으로 잔돈을 받는다.
입력 설명
입력은 한줄로 이루어져있고, 충근이가 지불할 돈(1 이상 1000미만의 정수) 1개가 쓰여져있다.
출력 설명
제출할 출력 파일은 1행으로만 되어 있다. 잔돈의 동전 개수를 출력하시오.