こんばんは。秋の試験を目指して勉強中です。
アルゴリズムの問題でいくつか過去問を理解している最中ですが、
自分でも「問題解決」のためのアルゴリズムをイメージしたりして
慣れています。
ふと「こんな問題あったら面白い」と思うものを考え付きました。
もし類似の設題(プログラミングでも可)あったらご紹介いただくと幸いです。
問:おつり最適化プログラム
レジにて、合計金額に対し、どのような通貨の組み合わせで金額を提示すれば、つり銭をもらったあとの財布の中の貨幣枚数がもっとも少なくなるか、についてプログラムを組んでみよ。
例)購入金額が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万円お断り)などの個別の条件は発生しないものとする。購入者の貨幣取り出しの手間隙は考慮しない。
もしくは、このような計算のノウハウはすでに確立されているのでしょうか?
素人の思いつきにお付き合いくだされば幸いです。
No.1ベストアンサー
- 回答日時:
金種計算ですね。
http://www18.ocn.ne.jp/~hkatomc/
の1105番の問題はどうでしょうか。
質問に書いてなかったので
基本情報の問題だろうなと勝手に解釈しました。
この問題はCですが、そのままアルゴリズムの問題にすれば十分応用できると思います。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 弁護士・行政書士・司法書士・社会保険労務士 来年の予備試験を目指すものです。基礎力がついたか見るために3か月弱準備して、行政書士を受験しましたが 1 2022/11/15 20:40
- 国家公務員・地方公務員 公務員試験の数的処理で苦戦しています。 1 2023/01/30 08:56
- 情報処理技術者・Microsoft認定資格 基本情報技術者試験について知りたい! こんにちは! 今年基本情報技術者試験を受験するつもりです。 今 2 2023/07/17 21:23
- 中学校 中2女子です。私は最近医者を目指したいと考えているのですが、目指す上でいくつか知りたいことがあります 10 2023/05/09 03:43
- 北アメリカ 米ドルはなぜ「1ドル」が未だに紙幣メイン流通なのですか?(自販機向けのコインは補助的流通) 4 2023/07/01 09:16
- フィナンシャルプランナー(FP) FPやDCプランナーなどの資格で試験の出題内容の改定は毎年何時ですか?古いテキストは使えませんか? 2 2022/11/05 14:23
- 新卒・第二新卒 新卒就活 筆記試験について 2 2022/08/29 09:07
- 高校受験 こんばんは。今年受験を控えた中学3年生です。 西宮東高校を受験したいと考えているのですが… 三年一学 6 2022/08/08 04:14
- その他(悩み相談・人生相談) 今絶対絶命のピンチで、とても悩んでることがあります。 それはあと2日後に、卒業がかかってるテストがあ 2 2023/08/07 01:12
- 簿記検定・漢字検定・秘書検定 1週間後にネット試験で日商簿記3級を受験する商業高校生です。 1 2022/09/12 22:29
関連するカテゴリからQ&Aを探す
医師・看護師・助産師
薬剤師・登録販売者・MR
医療事務・調剤薬局事務
歯科衛生士・歯科助手
臨床検査技師・臨床工学技士
理学療法士・作業療法士・言語聴覚士
臨床心理士・心理カウンセラー・ソーシャルワーカー
介護福祉士・ケアマネージャー・社会福祉士
弁護士・行政書士・司法書士・社会保険労務士
フィナンシャルプランナー(FP)
中小企業診断士
公認会計士・税理士
簿記検定・漢字検定・秘書検定
情報処理技術者・Microsoft認定資格
TOEFL・TOEIC・英語検定
建築士
インテリアコーディネーター
宅地建物取引主任者(宅建)
不動産鑑定士・土地家屋調査士
マンション管理士
電気工事士
美容師・理容師
調理師・管理栄養士・パティシエ
シェフ
保育士・幼稚園教諭
教師・教員
国家公務員・地方公務員
警察官・消防士
その他(職業・資格)
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
問題解決力を鍛える!アルゴリ...
-
ACCESSで空白のデーターをクエ...
-
【2day】と【2days】の違いを教...
-
本試験と空試験
-
30歳未満とは30歳は含まれない...
-
耐圧試験と気密試験
-
たけのこを茹でるのに鷹の爪を...
-
個人タクシーになる為の試験の...
-
空試験
-
PM午後II問題誤字脱字について
-
生命保険 一般課程
-
高圧絶縁耐圧試験について。教...
-
障害者手帳をもってても宅地建...
-
なぜか過酸化物価が…
-
次の一月(2025年1月)にあるFP...
-
ボストン茶会事件
-
詰めが甘いと思う
-
自衛隊の部内幹部候補生になる...
-
春に応用情報技術者試験を受け...
-
中国語検定の期限がきれたら
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
ホームページの画像ファイルのA...
-
基本情報技術者か初級シスアド...
-
基本情報 午前免除
-
問題解決力を鍛える!アルゴリ...
-
アルゴリズムでこんな出題あり...
-
ソフトウェア開発技術者、午後対策
-
昨日基本情報技術者試験を受け...
-
情報処理試験の勉強中ですが、...
-
基本情報(午後)、こんな戦略...
-
【2day】と【2days】の違いを教...
-
ACCESSで空白のデーターをクエ...
-
30歳未満とは30歳は含まれない...
-
耐圧試験と気密試験
-
障害者手帳をもってても宅地建...
-
自衛隊の部内幹部候補生になる...
-
ITパスポート試験が受からない
-
大学受験やどんな事にも やり方...
-
本試験に落ちました。 2回とも8...
-
基板のイニシャル費の処理方法
-
生命保険 一般課程
おすすめ情報