鍋あり谷あり

テーマを決めずに適当に書いています。

2011-12-06から1日間の記事一覧

お釣り最小

数年前に某へなちょこで出した問題。あなたは硬貨を何枚か持っており、ある金額を払いたい。 お釣りの金額が最小となるような硬貨の組み合わせと、その場合のおつりを計算せよ。 硬貨の価値はすべて正の整数、払いたい金額も正の整数で、オーバーフローは考…