複数の切手が有る場合、どれを貼ってよいのか..というソフトないですか？

質問

変なタイトルですみません。
私は切手をたくさん持ってます。
５０円、８０円、１３０円....。いつも使う時に何円の切手を何枚はれば良いのかすぐに頭で計算できません。
それを一発で出してくれる切手（もしくはWeb)有りませんでしょうか？？

回答No.2

noname#182251 · ベストアンサー

組合わせを見付けるアルゴリスムに興味が湧き、ちょっと作ってみました。
汎用性を重視し、１０円～１０００円の切手種類全てをカバーすると(なんと１８種類もあり)、金額が５００円ぐらいまでだと、なんとか計算できますが、それを越えると計算時間が爆発(急激に大きくなる)します。
切手の種類を１０種類ぐらいに制限すれば何とかなりそうですが。
それと「各種切手の手持ちが充分にあり、とにかく金額が合えば良い」という条件ならば非常に簡単です。
今回試したのは
１．切手の手持ちに制限あり(しかしプログラマーには判らない)
２．なるべく少ない切手の枚数
３．ピッタリの金額にならなくてもとにかく郵送したい
希望に応えようとした場合です。

お礼

ちょっと質問の仕方が悪かったですね。すみません。
「手持ちの切手の種類と数量」は最初に分かっていなければいけませんね。

私もjavaで作ろうと思ったのですが、結構複雑そう（というか面倒）なので諦めました。

地道に数えます。

回答No.1

noname#74310

いま持っている切手額面と枚数、これを常にデータとしてもっていて、自動的に更新されなければ意味がありません。
Accessで作るのがいいかと思います。