←検索窓の楽しみ方
  ショッピングモール  掲示板ランキング


【掲示板ご利用上の注意】

 ※題名は具体的に!
 ※学校の課題の丸投げ禁止!
 ※ソースの添付は「HTML変換ツール」で字下げ!
 ※返信の引用は最小限に!
 ※環境(OSとコンパイラ)や症状は具体的に詳しく!
 ※返信付き投稿の削除は禁止!
 ※マルチポスト(多重投稿)は慎んで!

 詳しくはこちら


 本当はこんなに大きく書きたくはないのですが、なかなか守っていただけなくて…。
 守ってくださいね。お願いします。(by管理人)

C言語ソース⇒HTML形式ツール   掲示板1こちら


管理者用メニュー    ツリーに戻る    携帯用URL    ホームページ    記事検索    ログ    タグ一覧

No.4302

おつりコインの最小枚数化
投稿者---まりん(2005/07/15 00:57:00)


1000円札しか受け付けない自動販売機に1円から999円までの商品が並んでいる。1回に購入できる商品は1個だけである。scanfを用いてキーボードからつり銭の金額を入力し、この金額に対応するつり銭コインの数を表示するプログラムを書くにはどうしたら良いですか?おつりは500円、100円、50円、10円、5円、1円の6種類を使います。

また、おつりが切れてしまった際にどのコインが切れているのかをデータとして表現して、そのコインがない場合であってもつり銭の枚数が最小になるように動作するプログラムはどうしたらできますか??


この投稿にコメントする

削除パスワード

発言に関する情報 題名 投稿番号 投稿者名 投稿日時
<子記事> Re:おつりコインの最小枚数化 4303 YuO 2005/07/15 01:59:56


No.4303

Re:おつりコインの最小枚数化
投稿者---YuO(2005/07/15 01:59:56)


>1000円札しか受け付けない自動販売機に1円から999円までの商品が並んでいる。
>1回に購入できる商品は1個だけである。scanfを用いてキーボードからつり銭の金額を入力し、
>この金額に対応するつり銭コインの数を表示するプログラムを書くにはどうしたら良いですか?
>おつりは500円、100円、50円、10円、5円、1円の6種類を使います。

どうしたら良いか,と言われたら,
題意を満たすようなアルゴリズムを考えて,プログラム言語に翻訳するだけだと思いますが。

アルゴリズムと言ったって,[cppll_novice:0113] <exam> 金種計算で出た,
[cppll_novice:0157] Re: <exam> 金種計算のような複雑な話もないので,
単に大きい方から払うことが出来れば払う,ということをやれば良いだけですし。


>また、おつりが切れてしまった際にどのコインが切れているのかをデータとして表現して、
>そのコインがない場合であってもつり銭の枚数が最小になるように動作するプログラムはどうしたらできますか??

そのようなプログラムを考えればできます。


課題の丸投げではなく,自分が考えたことを提示して,
その上でわからないことを質問するようにして下さい。
# 課題の丸投げは禁止されています。



この投稿にコメントする

削除パスワード

管理者用メニュー    ツリーに戻る    携帯用URL    ホームページ    記事検索    ログ    タグ一覧




掲示板提供:Real Integrity