お釣りの計算アルゴリズム
// 1.所持金の貨幣枚数を計算
// 2.おつり(1の貨幣から算出可能な金額 – 買い物金額)のリストを算出
// 3.2でもとめたすべての金額について、貨幣枚数を計算
// 4.3の貨幣枚数で一番少ないものを求める
引用元:三十路エンジニアの備忘録+α??http://d.hatena.ne.jp/rockstar2007/20091127/1259327765
お釣りの計算アルゴリズムが結構、面白い。
ちょっとした頭の体操になる気がしますので、上記の解を見ずに
ヒントだけで考えてみると面白いかなと思います。
今回は自販機のお釣りのアルゴリズムなので、紙幣と硬化は制約がありますので
組み合わせを考えてみると案外簡単に作れるのかなと思います。
ある意味力技みたいな感じかな?
この頃、頭が固くなる一方なのでこういうのが事を考えて
コードは書かないという・・・じぶんですが考えて順立てするだけでも
全然違うのかなと思います。
- 投稿者: @toshiaki_taoka
- 記録
- おつり, じぶん, ヒント, 三十路エンジニア, 備忘録, 制約, 意味力技, 所持金, 硬化, 算出, 紙幣, 組み合わせ, 自販機, 要因, 角川ソフィア文庫, 計算アルゴリズム, 貨幣枚数, 買い物金額
関連記事
-
記録
機械学習で地震に関する文章なのか判断するコード。機械学習のライブラ…
-
記録
戦場のピアニストを聴くと心が落ち着きます。何故ナノカわからない…
-
記録
凄腕エンジニアの堤 修一さんと凄腕エンジニア、個人開発者TAKUYA…
-
記録
金曜日からずっと。事情によりご飯をまともに食ってません(´∀`)。…
-
記録
WordPressのプラグインを自作してみた。Twitterへ投稿…
-
記録
https://twitter.com/zip358com/statu…
アーカイブ