AOJ : 2216 - Summer of KMC

問題概要

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2216&lang=jp
日本語なので省略です

アルゴリズム

入力値2つからおつりの金額を求めます.
あとは, 1000円から計算を優先します.
詳しくはプログラムを見てくれた方がわかりやすいと思います.

プログラム

#include <iostream>
using namespace std;

int main(void){
  int a,b;
  int t[] = {1000,500,100};
  int ans[3];

  while(cin>>a>>b && (a||b)){
    b -= a;
    for(int i=0;i<3;i++){
      ans[2-i] = b / t[i];
      b %= t[i];
    }
    for(int i=0;i<2;i++){
      cout<<ans[i]<<" ";
    }
    cout<<ans[2]<<endl;
  }

  return 0;
}