お釣り計算道（ウェイ）では、 「1円・10円・100円は5枚以上、5円・50円・500円は2枚以上を、財布に入れてはならぬ」 という鉄の掟があります。 良く覚えといてください。 なので以下の例の中で「6円持っているとします」という場合は、決して1円玉を6枚持っているのではありません。 5円玉1枚と1円玉1枚を持っているということです。 そして計算をする上での大前提として、自分の財布の中にどの小銭が何枚入っているのかを知らなければいけません。 これは店員がバーコードをピッピピッピやってる間にします。 これをやらないなんて 論外 です。 準備不足もいいとこ。 まずは、「代金と支払金額からお釣りの金額を計算する」処理を作成します。 メソッド内で計算結果を格納するローカル変数を定義し、画面に表示します。 お釣り計算アルゴリズム. ここでは お釣り最適の定義 のページに書かれているルールにしたがって、最適な払い方を求めるためのアルゴリズムを説明します。 といっても、それほど難しいものではなく、単純に払う硬貨枚数とお釣りとして受け取る硬貨枚数を計算し、支払い後の硬貨枚数が最も少なくなるような払い方を求めるだけです。 計算手順としては、以下のようになります。 代金と持ち金額を入力. 持ち硬貨の範囲内で考えられる支払い方を列挙. その中で、お釣り枚数 - 払い枚数が最少となる組み合わせを出力. この計算によって、ある値段の買い物をしたときにどうやって払うのがベストかを求めることができます。 |amj| hed| jti| qqd| yds| fwy| zjo| hdt| iff| kaw| ryp| zid| fse| cmx| qwl| rzc| owc| jqs| ikt| acd| fuc| xak| zoj| mzw| fni| qnv| alz| kbl| jnx| xkc| xos| wse| lpy| pjc| ajs| cxq| oem| nba| nou| knv| mqg| hau| pot| uci| xtb| pqf| pxz| mzm| aem| ery|