5585 거스름돈

 

 

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;


public class Main {
	
 public static void main(String[] args) throws IOException {
	 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	 int N = Integer.parseInt(br.readLine());
	 int remain = 1000 - N;
	 int []coin = {500,100,50,10,5,1};
	 int cnt = 0;
	 int index = 0;
	 while(remain >= 5) {
		 cnt += remain/coin[index];
		 remain %= coin[index];
		 index++;
	 }
	 System.out.println(cnt+remain);
 }
}