分からない問題はここに書いてね３０４
■ このスレッドは過去ログ倉庫に格納されています
0001１３２人目の素数さん
2009/03/24(火) 23:29:21前スレ
分からない問題はここに書いてね３０３
http://science6.2ch.net/test/read.cgi/math/1235915942/
0136１３２人目の素数さん
2009/03/25(水) 23:10:42商品を1回配達に行くとき、代金の釣り銭用としては\9,999を用意して持っていけば十分ですが、
紛失などの際の損害を減らしたいため、なるべく釣銭は少なくもって行きたいです。
代金が与えられるとき、準備しておくべき最小の釣銭の算出方法を教えてください。
0137１３２人目の素数さん
2009/03/25(水) 23:13:591万 - (代金の下三桁)
0138１３２人目の素数さん
2009/03/25(水) 23:24:11代金＝\6 のとき…
1万 - (代金の下三桁)＝\9,994
なので5円玉は持っていかない。
ところが、\10,001を支払われたとき、お釣りは\9,995円になるので、
このアルゴリズムではダメなようだ
■ このスレッドは過去ログ倉庫に格納されています