アルゴリズムの問題についてです

１０進数の少数を２進数に変換

基数変数に関する流れ図中で（１）に入るべき適切な式はどれか。
流れ図は実数Rに値（ここで、０＜Ｒ＜1.0）をＮ進数として表現したときの少数点以下第１位の値をＫ（１）に、第２位の値をＫ（２）に、第ｍ位の値をＫ（ｍ）に格納する処理を示したものである。第ｍ＋1位以下は無視する。
なお、Ｒ、ｍにはあらかじめ値が設定されているものとする。また、（ｘ）はｘを超えない最大整数を示す。


開始
↓
変数ループ
ｊ = 1,2...........m-1,m
↓
（１）
↓
変数ループ終了
↓
終了



回答
〔Ｒ×Ｎ〕→Ｋ（ｊ）
Ｒ×ＮーＫ（ｊ）→Ｒ

となるのですが
Ｒを0.625と仮にした場合　
0.625×２→Ｋ（ｊ）
となると思うのですが　Ｋ（ｊ）
には何が入るのでしょうか
また、トレースみたいな値の変化を教えていただけると助かります。

No.1 回答者： Ogre7077 回答日時： 2019/02/04 18:19

実際にプログラムを走らせて、配列 K の中身を表示すればよいかと思います。

もしくは、表計算ソフトを活用して、以下の計算を延々と表示させるのも手ですね。

R = 0.625
N = 2
K[1] = floor(R*N); R = R*N - K[1]
K[2] = floor(R*N); R = R*N - K[2]
K[3] = floor(R*N); R = R*N - K[3]
...

この回答へのお礼

回答ありがとうございます。

〔Ｒ×Ｎ〕→Ｋ（ｊ）
Ｒ×ＮーＫ（ｊ）→Ｒ

0.625 × ２　→ Ｋ（１）← 最初ｊには１なので
1.25 - 2 = 0.75

だと解釈してしまいます。

多分間違っていると思うのですが
考え方を教えていただけると助かります。

お礼日時：2019/02/04 18:31