抜け道というかなんというか。

サイフの中のコインの枚数を最小にするには、
１）サイフの中のコインを全部支払う
２）受け取るつり銭は>>537のアルゴリズム

セルフのガソリンスタンドでよく私がやる手法だ。