基本情報のアルゴリズムの問題を教えてほしいです 例えばRが0.625Nが2だったらK(1)が1でRが0.25ですよね。 …

Question

基本情報のアルゴリズムの問題を教えてほしいです
例えばRが0.625Nが2だったらK(1)が1でRが0.25ですよね。 jが2になった場合がよくわかりません0.25*2で0.5ですがK(2)には小数点以下第二位の値を代入すると書いてあるので5を入れるとおかしくなりませんか？

補足

J(1)=1 R=0.25 J(2)=0 R=0.5 J(3)=1 R=0であっていますか？

Answer 1

「小数点以下第二位の値を代入する」
これは、2進数に変換した時の、小数点以下第二位のことです。
0.625×2=1.25 ← 「1」が小数点以下第一位
0.25×2=0.5 ← 「0」が小数点以下第二位
0.5×2=1.0 ← 「1」が小数点以下第三位
0.625=0.101₂
っていうことです。