貯金箱の憂鬱-C++
太郎君はいつも小銭を貯金していて、硬貨を貯金箱に入れています。
貯金箱の中身がある程度たまったので、
太郎君は銀行に行って両替をしてもらうことにしました。
太郎君の国では通貨として1000円札の紙幣と、100円、25円、1円の硬貨があります。
それ以外の金額の紙幣や硬貨はありません。
両替は、
・1円硬貨25枚で25円硬貨1枚に
・25円硬貨4枚で100円硬貨1枚に
・100円硬貨10枚で1000円札1枚に
それぞれ替えることができます。
入力に、貯金箱の中身としてそれぞれの硬貨の枚数が与えられるので、
手元に残るのが硬貨の枚数が最も少なくなるように両替したとき、
最終的に太郎君が所持する硬貨の合計枚数を出力してください。
両替は手数料無く何度でもすることができます。
また、両替の前後で総額が変化してはいけません。
code:C++
using namespace std;
int main() {
int l = 0,m=0,n=0,o=0,p=0,q=0,r=0,s=0,t=0,u=0;
cin >> l >> m >> n;
s = 100*l + 25*m + 1*n;
p = s/1000;
t = s - 1000*p;
q = t/100;
u = t - 100*q;
r = u/25;
o = u - 25*r;
cout << q + r + o << endl;
return 0;
}
久しぶりに一発でクリアした。
ifやforを使う必要がなくシンプルで簡単だった