こんばんは。秋の試験を目指して勉強中です。
アルゴリズムの問題でいくつか過去問を理解している最中ですが、
自分でも「問題解決」のためのアルゴリズムをイメージしたりして
慣れています。
ふと「こんな問題あったら面白い」と思うものを考え付きました。
もし類似の設題(プログラミングでも可)あったらご紹介いただくと幸いです。
問:おつり最適化プログラム
レジにて、合計金額に対し、どのような通貨の組み合わせで金額を提示すれば、つり銭をもらったあとの財布の中の貨幣枚数がもっとも少なくなるか、についてプログラムを組んでみよ。
例)購入金額が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ランキング
-
基本情報技術者試験と危険物取...
-
基本情報技術者試験(FE)と日...
-
ITパスポート試験と危険物取扱...
-
情報処理検定で、 関数の前に、...
-
8進数55はどうやって2進数に変...
-
P検準2級もってます。 タイピン...
-
基本情報技術者試験と簿記2級で...
-
至急回答お願いいたします。 1...
-
パソコンの資格
-
Excelの「アクセシビリティ 検...
-
MOS Excelに出てくるtextやcsv...
-
無料パソコン教室
-
28歳で無資格だが未経験IT職を...
-
Excelの質問で票の途中に...
-
基本情報技術者試験を受けるの...
-
Oracle MasterのSilver DBAの勉...
-
MOS 365のエクセルの資格を取ろ...
-
基本情報技術者試験の勉強をし...
-
ITパスポートは、初級システム...
-
MOSのExcelとるのに1カ月もかか...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
IT業界に従事するものの将来性...
-
ソフトウェア開発技術者、午後対策
-
全商情報処理検定プログラミン...
-
プログラマーになりたいのです...
-
基本情報が受からないのにソフ...
-
情報処理試験の勉強中ですが、...
-
擬似言語とアルゴリズム
-
問題解決力を鍛える!アルゴリ...
-
基本情報処理(FE) 直前対策 ...
-
基本情報技術者の参考書
-
基本情報技術者試験の午後 アル...
-
基本情報技術者試験 午後 アル...
-
基本情報技術者の午後の勉強方...
-
基本情報午後 CASLへ走るのは?
-
アルゴリズムでこんな出題あり...
-
昨日基本情報技術者試験を受け...
-
情報処理技術者試験の勉強をし...
-
PCのプログラムの著作関係について
-
基本情報技術者試験の午後問題...
-
アルゴリズムの学習法について
おすすめ情報