どう書く？orgが面白そう。

コインを減らす払い方ってのがあるんだけど、個人的にずっと気になっている問題が「コイン・札のやりとりの総数を減らす払い方」というのがある。

995円の時に1000円を払うと5円玉で1枚返ってくる。（1単位）
　　　　　 995円を払うと５００＋１００×４＋・・・で明らかに多い
　　　　　 1005円だと札１＋5円玉、10円が一枚返ってきて3単位。

こういう風になると思うので、ある金額が与えられたときに「どのように払えば最低単位」の枚数でレジの人とやりとりができるか？というのは解けるだろうか？

レジで988円とかで必死で一円玉を8枚探して、しかも、やっぱりなかったです、とか言ってる人が前にいるとかなり腹立つもので。