Problem 0521 : Change
1000円札を出したときのお釣りの枚数を求める問題。大きい硬貨から返していくだけ。
import java.util.*; class Main { public static void main(String args[]){ Scanner in = new Scanner(System.in); while(true){ int n = 1000 - in.nextInt(); if(n==1000) return ; int cnt = 0; if(n>=500){ cnt++; n -= 500; } if(n>=100){ cnt += n/100; n %= 100; } if(n>=50){ cnt++; n -= 50; } if(n>=10){ cnt += n/10; n %= 10; } if(n>=5){ cnt++; n -= 5; } cnt += n; System.out.println(cnt); } } }