2020-02-16

anond:20200216121332

最適解は3097円ピッタリ出すことなのでまず最初に一番少額の硬貨である1円玉が2枚があるかどうかを確かめる。

あった場合はそのまま出せばいいし、なかった場合は2円を1段階上硬貨である5円に置き換えて3097-2+5=3100円が次善の解。100円玉がなければ3100-100+500=3500円、さら500円玉がなければ3500-500+1000=4000円。


2円があった場合は次に5円玉の有無を確かめ、あれば出す。無ければ同様に3097-5+10=3102円が次善の解。


これを10円玉50円玉と下から順番にやっていけば釣り銭と合わせても必ず財布の小銭とお札は最適化されている。

記事への反応 -
  • 最近やっと5000円札1枚と100円玉1枚出すスキルを覚えた。 今までは5000円札1枚出すだけだった。 お金がそのまま戻ってきて恥ずかしい思いをするんじゃないかという恐...

    • 自分の頭の中はこんな感じで足し算なんだけど他の人はどうやってるんだろう。 3,097円→5,000円だすなら2,000円欲しい→3,097+2,000=5,097円に近いキリがいい数字で出す。

      • 最適解は3097円ピッタリ出すことなのでまず最初に一番少額の硬貨である1円玉が2枚があるかどうかを確かめる。 あった場合はそのまま出せばいいし、なかった場合は2円を1段階上の硬貨...

      • 3097円の支払いがある。 これを、3000円の支払と、97円の支払いに分ける。 3000円の支払には、5千円さつとか千円札とか1万円札とか、財布にある紙幣を使う。 97...

      • 俺の頭の中だと常に5の倍数を意識してるから3097円だったらまず5000円で97円の余りに対して100円、んでもし2円が余ってたら2円も出して2005円のお釣りをもらう。 似た様な話で5784円だった...

    • この100円玉は一人の人間にとっては小さな一枚だが、レジ係にとっては偉大な一枚である。

    • 俺くらいの上級者になると5102円出せるぜ

    • 普通電子マネー決済するよね

      • もたついてんぞ早くしろよ

        • こういう時に処理速度が速いFeliCaが便利なんですよ(ただしカード当たりの製造コストがNFCの十倍)

    • 昔そろばんやってたやつがこういう計算がめっぽう得意で、ブームの時に俺もそろばん習っときゃよかったなってたまによく思う

    • ワイ、そう言う払い方を「脳トレ払い」と言ってる…

記事への反応(ブックマークコメント)

ログイン ユーザー登録
ようこそ ゲスト さん