雑記

お釣りの計算アルゴリズム

// 1.所持金の貨幣枚数を計算
// 2.おつり(1の貨幣から算出可能な金額 – 買い物金額)のリストを算出
// 3.2でもとめたすべての金額について、貨幣枚数を計算
// 4.3の貨幣枚数で一番少ないものを求める
引用元:三十路エンジニアの備忘録+α  http://d.hatena.ne.jp/rockstar2007/20091127/1259327765

お釣りの計算アルゴリズムが結構、面白い。
ちょっとした頭の体操になる気がしますので、上記の解を見ずに
ヒントだけで考えてみると面白いかなと思います。
今回は自販機のお釣りのアルゴリズムなので、紙幣と硬化は制約がありますので
組み合わせを考えてみると案外簡単に作れるのかなと思います。
ある意味力技みたいな感じかな?
この頃、頭が固くなる一方なのでこういうのが事を考えて
コードは書かないという・・・じぶんですが考えて順立てするだけでも
全然違うのかなと思います。

The following two tabs change content below.
zip358と申します。 まったりWEB日誌を更新している中の人です? 趣味は映画鑑賞とブログ書きです、 こちらで生活できるようになるのが目標です。 ブックマークやシェアして頂けると励みになります。 どうぞよろしくお願い致します。

関連記事

  1. 雑記

    いじめは無くならない。

    昨日の続きで、今日のお題は「いじめ」です。イジメは無くならないと思…

  2. 雑記

    #サンプルコード 極力おなじコードを書かないようにする方法。

    極力おなじコードを書かないようにする方法。同じオブジェクトを複数配置…

  3. 雑記

    今もあるか知らないけど高知空港で川海老のえびせんが売られている。

    今もあるか知らないけど高知空港で川海老のえびせんが売られている。そ…

  4. javaScript

    JavaScriptを再勉強しているのだが、ある疑惑が!?

    JavaScriptを再勉強しているのだが、ある疑惑が生まれ…

  5. 雑記

    ご苦労様。

    ご苦労様。…

  6. 雑記

    時代は変わってきているのかも、10代、20代の若者が今、何考えてるのか知りたい。

    時代が変わってきているのかも、10代、20代の若者が今、何考えてるの…

2017年9月
 1234
567891011
12131415161718
19202122232425
262728293031  

アクセスカウンター😅

とある高知県の気温や湿度

Twitter でフォロー

PAGE TOP