アルゴリズムで最適なおつりをもらうための提示貨幣内訳計算
- アルゴリズムの問題でいくつか過去問を理解している最中ですが、自分でも「問題解決」のためのアルゴリズムをイメージしたりして慣れています。
- おつり最適化プログラムについてプログラムを組んでみよ。
- 素人の思いつきにお付き合いくだされば幸いです。
- ベストアンサー
アルゴリズムでこんな出題ありますか？-最適なおつりをもらうための提示貨幣内訳計算
こんばんは。秋の試験を目指して勉強中です。 アルゴリズムの問題でいくつか過去問を理解している最中ですが、 自分でも「問題解決」のためのアルゴリズムをイメージしたりして 慣れています。 ふと「こんな問題あったら面白い」と思うものを考え付きました。 もし類似の設題（プログラミングでも可）あったらご紹介いただくと幸いです。 問：おつり最適化プログラム レジにて、合計金額に対し、どのような通貨の組み合わせで金額を提示すれば、つり銭をもらったあとの財布の中の貨幣枚数がもっとも少なくなるか、についてプログラムを組んでみよ。 例）購入金額が378円であったが、財布には、 1000円札1枚と、50円玉1枚と、10円玉3枚と、5円玉1枚と、1円玉4枚がある（計10） 答え：1000円札*1、50円玉*1、10円玉*2、5円玉*1、1円玉*3 おつりが、500*1、100*2 残りの貨幣：10円玉*1、1円玉*1 合計：5枚 ＊なお、財布の中身 ＞ 購入金額という条件をクリアしたものとする お店のレジの貨幣状況（1万円お断り）などの個別の条件は発生しないものとする。購入者の貨幣取り出しの手間隙は考慮しない。 もしくは、このような計算のノウハウはすでに確立されているのでしょうか？ 素人の思いつきにお付き合いくだされば幸いです。
- Yepes
- お礼率94% (1652/1746)
- 情報処理技術者
- 回答数1
- ありがとう数2
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
金種計算ですね。 http://www18.ocn.ne.jp/~hkatomc/ の1105番の問題はどうでしょうか。 質問に書いてなかったので 基本情報の問題だろうなと勝手に解釈しました。 この問題はCですが、そのままアルゴリズムの問題にすれば十分応用できると思います。
関連するQ&A
- つり銭用の適正な金種
色々な本を読むとレジには「毎朝、金種を決めて、つり銭用に一定額をレジの中に用意をしておく。」という様な内容が書いてありますが、適正な「金種」というのはどの様に決めたらよいのでしょうか？ 当然、お客様にお釣りを渡すときに十分対応できる金額でしょうけれども・・・。 基本的には１万円、２千円札は必要ないと思いますし、頻度からすれば千円札、５百円玉、百円玉は結構必要なはずです。５円玉などはあまり必要ないかとも思うのですが、銀行での両替時を考えると半端な枚数も不便です。 勿論、業種によっても異なるでしょうし、また客数によっても異なるとは思うのですが、よろしかったらレジに実際に用意している枚数を教えては頂けないでしょうか？ （当方は飲食業ですが、一部小売を行っていますが、業種に限らず広くお教えください） 業種： ５千円札 → １千円札 → ５百円玉 → １００円玉 → ５０円玉 → ５円玉 → １円玉 → 合計
- ベストアンサー
- 財務・会計・経理
- レジをやっていて
長文失礼します。 仕事でレジ業務をやっている者です。 つり銭は予め十分に用意しますが、それでもつり銭が足りなくなることがあります。 その時は、 「恐れ入りますが、ただ今【千円札】が不足しております。ご協力お願い致します」 といった札をレジの目立つところに置きます。 また、その札を手で示しながら「恐れ入りますが千円札でのお支払いにご協力お願いします」と、口頭でお客様にお願いすることもあります。 ところが、ここまでやっても次のような支払い方をするお客様が多く、つり銭をストックすることがなかなかできないでいます。 (1)千円札不足の時、千円札を持っているにも関わらず大きい札を出す →崩したいのはわかりますが、何も今このレジで崩さなくてもいいのではないか？と思います。 (2)500円玉不足の時、あえて500円玉でつり銭を渡さねばならないような支払い方をする (たとえば、630円のお買い上げの時1130円出す等) →この場合、1030円であれば釣りは400円となり、500円玉を消費せずに済むんです。にもかかわらず1130円出されます。そういう時は100円玉5枚で返しています。お客様からは特に何も言われません。 (3)100円玉不足の時、あえてつり銭で100円玉を多く消費するような支払い方をする (たとえば、630円のお買い上げの時1030円出す等) →この場合、1000円丁度であれば釣りは370円となり、100円玉の消費は3枚で済むんです(1030円だと釣りは400円で4枚消費)。そういう時は、400円の内100円分か200円分を50円玉で返しています。こちらもお客様からは特に何も言われません。 (4)100円玉不足の時、100円玉を持っているにも関わらず、50円玉や10円玉で100円を揃える →財布を軽くしたいのかもですが、何も今このレジでそれをやる必要はないのでは？と思います。今は100円玉でお支払いいただき、細かい小銭は自販機等で片付けてほしいというのが本音です。 このように、口頭でお願いしても、その金種の不足に拍車をかけるような出し方をするお客様が多くいます。どうしてでしょうか？ 何も不足している金種を必ず出せと言っているのではありません。持っていないものは出せないのは百も承知です。ですが、上の4つの例は、少し考えればすぐわかることだと思うんです。 商品を買ってくださるお客様には本当に感謝しています。ただ、ほんの少しだけ、お支払いの時に状況を考え、つり銭不足に拍車をかけないで欲しいだけなのです。 店員はこのような些細なことでさえも、お客様に求めてはいけないのでしょうか？
- 締切済み
- その他（生活・暮らし）
- たかが千円されど千円
先日、「九谷宋山」なる店で九谷焼を購入しました。 千円札6枚を出しましたが、合計5040円だったので、40円小銭を出して札を1枚戻そうとしていたら対応していた店員とは別の店員が確認せずにそのまま6040円レジへしまってしまいました。 ツアーだったので時間のぎりぎりまで、店員にその旨伝えましたが、因縁をつけている人扱いされ、出発のため仕方なくその場を去りました。 翌日、レジ閉めの後金銭の誤差があれば納得して返してもらえると思い電話したら、強い口調で １、いつもレジの金額が合うことはほとんどなく、昨日のレジ閉めはしていない。今日は客がいなかったからレジ閉めは明日する。 ２、ほかにもつり銭が違うと‘よく‘言われるが、客の勘違いだろう。 ３、当日対応した店員は金銭確認したと言っているだろう！（していないという人はいませんよね？）その場で解決しろ！ たかが千円でも、千円を稼ぐのは大変なことですよね？こんな場合どのように対応したらいいのでしょう？ ちなみに、手持ちが少なく、もともと千円札8枚と五千円札1枚しか財布になかったので勘違いの可能性はほとんど・・いえ、絶対ありません。レジ締めしていて誤差がなかったら、こちらから謝るつもりでした。
- 締切済み
- その他（マネー）
- お金の支払い方について
レジで次のような場合、皆さんならどのような支払い方をしますか？ [1] お買上金額315円の時、レジに「ただ今500円玉が不足しております。」という札が出ている。315円丁度を出せるが、500円玉も持っている。この場合、 (1)315円丁度を出す (2)500円、515円など500円玉を使う [2] お買上金額525円の時、レジに「ただ今500円玉が不足しております。」という札が出ている。あいにく小銭が少なく、紙幣を使うしかない。この場合、 (1)1000円出して475円お釣りをもらう (2)1025円出して500円お釣りをもらう(500円玉1枚で) (3)1025円出して500円お釣りをもらう(100円玉5枚で) [3] お買上金額315円の時、レジに「ただ今100円玉が不足しております。」という札が出ている。小銭が少なく500円玉で支払う場合、 (1)500円出して185円お釣りをもらう (2)515円出して200円お釣りをもらう(100円玉2枚で) (3)515円出して200円お釣りをもらう(100円玉1枚、50円玉2枚で) [4] お買上金額1050円の時、レジに「ただ今1000円札が不足しております。」という札が出ている。あいにく紙幣が5000円札しかない場合、 (1)5000円出して3950円お釣りをもらう (2)5050円出して4000円お釣りをもらう
- 締切済み
- アンケート
- おつりを計算してお会計するのは迷惑？
買い物をするとき、お会計でおつりを計算してよりまとまった硬貨(お札)で貰えるように出しています。 これって、レジ側からすれば面倒な客と思われるのでしょうか？ たとえば、３８０円の買い物をするとき、８０円が無ければ３０円を出して、５０円玉で貰えるように計算したり、１３０円出して、５５０円のおつりを貰えるように計算をしたり・・・。 払う側（私）からすれば、小銭をじゃらじゃら持つのが嫌なので、極力まとまったお金にしたいと思うが故の行為ですが、受け取る側はどうなのか、ちょっと気になったのです。 レジ経験のある方のご意見と、また払う側のご意見（おつりを計算している、していない）も伺いたいです。 よろしくお願いします。
- ベストアンサー
- 掃除・洗濯・家事全般
- レジでのお金の払い方
仕事でレジをやっている者です。 レジをやっていると、お客様のお金の出し方に疑問を抱くことがよくあります。 よく見る不思議な出し方が、 (1)請求額丁度もしくは端数を出すためにものすごく頑張って財布の中を探る →中には100円を10円玉10枚とか、10円を1円玉10枚とかで出す人もいて、そこまでして丁度、もしくは端数を出したいのか、と思う。「なんとしても丁度、出してやる！」というようなものすごい執念を感じる。しかも、次のお客様が並んでいるので優しく「お釣り出ますので丁度でなくても大丈夫ですよ(端数は大丈夫ですよ)」と言っても聞く耳をもたない。 (2)「恐れ入りますがただ今1000円札が不足しております。」という札を出している時、1000円札を持っているにもかかわらず出さない。 →たとえば945円というような請求額の場合でも、1000円札1枚出したほうが手っ取り早いのに細かいお金で出そうとする(1000円札持ってるのに)。 (3)「恐れ入りますがただ今500円玉が不足しております。」という札を出している時、平気でお釣りに500円玉を使うような出し方をする。 →たとえば525円という請求額の時、1025円出す。もしくは、630円という請求額に対して1130円出す。500円玉が不足していると書かれているにもかかわらず。 何故こういった払い方をするのでしょうか。 理由の一つに「小銭を追い払って財布を軽くしたい」というのがあるかと思いますが、なぜぞこまでして財布を軽くしたいんでしょう？小銭が嫌なら銀行へ行って預金なり両替なりすればいいだけのこと。わざわざレジで使う必要もないと思います。レジは小銭捨て場ではありません。 そうやってむやみに小銭を追っ払い続けていたら、いざ細かい支払いが必要な時に「小銭が無い（汗）」ってことになるのが分からないのでしょうか。
- ベストアンサー
- その他（生活・暮らし）
- 食品レジでの対応の仕方について
1)自分が入っているレジに、違うレジに並んでいるお客様を呼ぶ時「お次のお客様、こちらのレジ空いております。どうぞ～」又は「こちらのレジ空いておりますのでどうぞ～」と言っています。最初の言葉は「お」が2回続いているのでおかしいとは思うのですが、他の言葉が見つからず言い続けています。 2)会計時に、1000円お買い上げで、お客様が1000円丁度出されたとき、おつり銭は0円になるので、レシートを返します。この時は「レシートお返しいたします」と言っています。おかしいでしょうか。 3)上記2)と似ていますが、おつり銭が1000円・2000円などお札のみを返す時「お先に～」とお札を返してから、別にレシートを2)の言葉で返しています。お札とレシートは一緒が良いのか、別が良いのか悩んでいます。
- 締切済み
- 日本語・現代文・国語
- サービス業の方へ 特定の小銭やお札がたまって困ることはないですか？
過去、某アルバイトで、レジにすぐに100円玉がたまって大変な思いをしたことがあります。 以後、そのチェーン店には、必ず100円玉でおつりが出るように支払うようになってしまいました。 できるだけ、ファーストフード系では1000円札、それ以外では5000円札で支払うようにしていたのですが、その店でアルバイトしてから、考えが複雑になりました。 小売店がつり銭対策に困っているのはよくわかるので、それに協力できればと思います。 そんな店(特にチェーン店)、自販機、などがある所や体験談などを、教えていただけないでしょうか。 全国を問いません。よろしくお願いいたします。
- 締切済み
- アンケート
- 自分でレジから自分の受け取るべき釣銭を
そこの店員であっても自分でレジから自分の受け取るべき釣銭を抜くべきでない？ スーパーやコンビニの店員が休憩時間とかに、自分が食べる弁当（500円）を同僚にレジ会計してもらった時に、ちょうどレジにお客さんが来たので、お客さんを優先にしてレジ譲ってあげて、レジに支払いのお札だけ払って（1000円札1枚）自分がもらうはずの釣銭だけ（残り500円）受け取らなくて、あとからお客さんが帰った後に、自分が受け取るべきだったお金を「自分で」レジから抜こうとしたら、店長に見つかり「窃盗だ」と言われ警察呼ばれたらどうなりますか？ 自分でレジから自分の受け取るべき釣銭を抜くべきでない？しかしそこの店員だし駄目なんでしょうか？許容されていない？
- ベストアンサー
- 犯罪、詐欺の法律
- １万円札を千円札に間違えられました
薬局でのお釣りの件でもめています。 私は１万円を出して、420円のものを購入し、お釣りはジャリ銭だけもらいました。10分後にお釣りのお札を貰い損なった事に気づき、レシートを確認したら、預かり金が1000円でお釣りが580円と明記されています。 財布に千円札も小銭もなかった為カバンの中にある封筒から一万円札を抜き取り清算したのです。 そこで薬局に戻り、レジを確認してもらったら、合計があっているので千円だと言い切られました。 納得がいかないので、レジの上にある監視カメラを確認してもらったら「ビデオで千円が確認できました」と返事。疑わしいのでビデオを見せて貰ったら、千円なのか一万円なのかお札の区別はつきません。店側は平然と嘘を言いました。 監視カメラを確認してもらってる間にレジの方に合計はピッタリでしたか？と聞いたら「差額が105円ありました」との事でした。 ただビデオでは私が財布の中のお金を探した後カバンからお札を取り出しているのが確認できました。 そこで店長に相談後、電話連絡となり、『レジをした人間は「確かに千円でした」と言っているし、レジの合計は合っているので、受け取ったのは千円です』と言われました。 店は何の確証もとらず千円だと言い切ります。 こんな時は結局泣き寝入りになってしまうのでしょうか？
- 締切済み
- その他（法律）
お礼
ありがとうございます。 基本情報です。失礼しました。 想定している問題ととても近いのでじっくりとトレースしてみます。