Problem:
Problem A: Summer of KMC

Description

KMCはコミックマーケットと呼ばれる同人即売会で毎年CDを販売している。
コミックマーケットでCDを売ることになったFであったが、Fの人気により、KMCの売り場には人が殺到し、お釣りの計算が追いつかない状態となった。そこでFは金額を入力すると即座にお釣りを出力するプログラムを書くことにした。

KMCが釣り銭として用意しているのは、100円玉と500円玉と1000円札のみである。これらの硬貨・札は無限にあるものと考えて良い。お釣りは、硬貨・札の個数が最小になるように選ぶ。また、KMCが販売するCDの値段は100の倍数であり、購入者が支払う金額も100の倍数である。

Input

入力は複数のテストケースから成る。

各テストケースは2つの正整数A, Bから成る。AはCDの値段であり、Bは購入者が支払った金額である。A, Bは100の倍数であり、100000000を超えない。また、A ≦ B である。

入力は0 0で終わる。

Output

各テストケースに対して、お釣りとして差し出すべき 100円玉、500円玉、1000円札の個数・枚数を一行でこの順番に出力する。各数字の間にはスペースを1つ入れる。

Sample Input

500 1000
100 10000
400 700
600 5000
10000 10000
0 0

Output for Sample Input

0 1 0
4 1 9
3 0 0
4 0 4
0 0 0

Solution in JAVA (judge verdict: Accepted)


import java.io.*;
import java.util.*;

public class Main
{
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		for(;;)
		{
			int A=sc.nextInt(),B=sc.nextInt();
			if ((A|B)==0)break;
			
			int n100=0,n500=0,n1000=0;
			
			int ret = B - A;
			
			while (ret - 1000 >= 0)
			{
				ret -= 1000;
				n1000++;
			}
			while (ret - 500 >= 0)
			{
				ret -= 500;
				n500++;
			}
			while (ret - 100 >= 0)
			{
				ret -= 100;
				n100++;
			}
			System.out.println(n100 + " " + n500 + " " + n1000);
		}
	}
}