aoj0521:Change
解法
コインのテーブルを作っておくと若干楽に書けるというあれ.
コード
#include<bits/stdc++.h> using namespace std; int coin[]={500,100,50,10,5,1}; int main(){ int n; while(cin>>n,n){ n=1000-n; int ans=0; for(int i=0;i<6;i++){ ans+=n/coin[i]; n%=coin[i]; } cout<<ans<<endl; } return 0; }