考え方 全ての支払い方を調べる。 「出した硬貨と同じ種類の硬貨が釣り銭として戻ってくるような払いかた」を避けるために、同じ枚数になる支払い方がある場合は合計金額が最も小さい物を選ぶ必要がある。 実装(C++) int value; int v[4]={500,100,50,10}; i…

考え方 前回押されたボタンとその回数を記憶する。 前回押されたボタンが'0'の時は何もしないようにする。 実装(C++) #include<iostream> #include<string> using namespace std; string btn[10]={"",".,!? ","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"}; typedef pair<int,int></int,int></string></iostream>…