2010-04-23から1日間の記事一覧

3040

PKU

すべての硬貨の価値は任意の自分より小さい額の硬貨の価値で割り切れるとする。このとき、硬貨の価値と枚数が与えられるので、お釣りはないものとして、指定された額を何回まで支払えるか答えよ、という問題。 大きい額の硬貨から使うことを考える。お釣りが…