小数の基数変換のアルゴリズムを教えてください。

Question

質問失礼します。
10進数小数から二進小数
逆もお願いします
C言語か、アルゴリズムのどちらかで教えてください。
調べましたが、よくわかりません。基本情報レベルなので、ポインタなどはつかわず、配列だけでお願いします。
奇数変換の方法はわかります。基本情報の疑似言語で出そうなので、質問してみました。

Comments

[BeatStar]

結局、『努力なんぞしたくない。答えだけ寄越せ』タイプだったか。

Answer 1

普通に高校で習った記憶がありますが...

10進数小数->N進数小数
10進数の値dの整数部は0とする。
d=dN dの整数部n1がN進数の小数部1桁目
dの小数部分だけをとり(整数部を0として)
d=dN dの整数部n2がN進数の小数部2桁目
以下dが0になるまで繰り返す

例 10進数0.984を5進数で表記
0.984 * 5 = 4.92 n1...4
0.92 * 5 = 4.6 n2...4
0.6 * 5 = 3.0 n3...3
0//終わり

0.443(5)と表記できる

---

N進数小数->10進数
N進数の小数部が0. n1 n2 n3 ... (n1,n2,n3...は一桁の数値)とすると
1/N * n1 + 1/N^2 * n2 + 1/N^3 * n3 +...

例 5進数 0.443(5) を10進数で表記
1/54 + 1/(55)4 + 1/(55*5)*3 = 0.984(10)

これが調べて出てこないってのはちょっと問題がありそうな気がします。

Answer 2

まずプログラミングは「こう書けばいい」ではないです。

「プログラムは魔法でも何でもなく、人間が現実世界でやっている手順を逐一指示されながら処理しているだけの代物である」です。

なので「現実世界でならどうするか」を考えましょう。

つまり、普通に手作業で(数学を解く感じで)やっている手順をC言語ならC言語の独自の書き方で書き下したものがソースコードです。

なので質問者さんが他の方に対しての物言いは間違いです。

Answer 3

アルゴリズムを聞いてるのに、意図した返答が返ってこないのは残念ですね。
数学を質問してるんじゃないんですけどね。馬鹿じゃないんだから、わかりますよそんくらい。
プログラミングを聞いてます。

Comments

[y_waiwai]

その数学をコードに直せばいいだけです。
馬鹿じゃなければできるはずなんですがｗ

[thkana]

もしかして、あなたと私で「アルゴリズム」という言葉の意味が違うのかもしれませんね。

[BeatStar]

たぶん、『ソースコード寄越せ』って意味かと。

[episteme]

アルゴリズムは「計算の手順/やり方」で、thkanaさんの回答はまさしくアルゴリズムですな。

[thkana]

もしかして「C言語か、フローチャート」を考えていらっしゃるのかも。