- プログラミングのお題スレ Part6©2ch.net
962 ：デフォルトの名無しさん[sage]：2015/04/14(火) 03:57:13.20 ID:JKwd4u3i - >>955
>>961 さんの方法を使って剰余で使う数を
少しずつ拡張するようにしてみた
C
http://ideone.com/93iWtW
|
- プログラミングのお題スレ Part6©2ch.net
963 ：デフォルトの名無しさん[sage]：2015/04/14(火) 04:01:15.48 ID:JKwd4u3i - お題： 金額はいくら？
箱に日本の硬貨が1枚以上入っています
中身は外からは見えませんが、硬貨のみの正確な重量は箱の重量がわかっている
ので知ることができます
硬貨の重量から箱の中の硬貨の総額を、取り得る値全て求めてください
各硬貨の1枚の重量は以下の通りです（実際の重量と同じです）
1円玉： 1.0g
5円玉： 3.7g
10円玉： 4.5g
50円玉： 4.0g
100円玉： 4.8g
500円玉： 7.0g
例：8.0gの場合 「8円(1円x8)、54円(50円+1円x4)、100円(50円x2)、501円(500円+1円)」
金額と同時に各コインの内訳も表示（オプション）
とりあえずサンプルとして 23.7g になる金額を求めてみてください
解答例(C言語 見づらいですが＞＜)：
http://ideone.com/g5rNf2
|
- プログラミングのお題スレ Part6©2ch.net
965 ：デフォルトの名無しさん[sage]：2015/04/14(火) 06:13:02.26 ID:JKwd4u3i - >>964
ほんとだ どこか間違ってたみたい
というわけで、正しい答えは >>964 さんのを参考にしてください
自分は出直してきますw
|
- プログラミングのお題スレ Part6©2ch.net
966 ：デフォルトの名無しさん[sage]：2015/04/14(火) 07:45:02.78 ID:JKwd4u3i - >>965
以下は>>963の解答例のループ途中のdouble型の数値を書きだしたもの
a1 = 3.700000, a2 = 3.700000 // 値
a1 = 98 99 99 99 99 99 0d 40 // double 8バイトのメモリイメージ
a2 = 9a 99 99 99 99 99 0d 40 // double 8バイトのメモリイメージ
リトルエンディアンなので最初のバイトが最下位ビットになるのですが、
このちょっとの誤差でうまくいかなかったのでした
double型の比較問題の好例みたいな解答例になってしまった
値を丸めても良いのですが、重量を10倍して整数で扱う形に書き直しました
http://ideone.com/vE7UPP
>>964と同じになって安心
|