' P '

whatever I will forget

2進数->10進数、10進数->2進数の変換

ITパスポート以来ですわ....
ビット探索を勉強するために、まずは2進数の勉強ですw

10進数から2進数

10進数を2で割った余りを求めるだけ。

例えば10であれば、下記のように2でmodしたもので、一番上が一番右の2進数の数となる。

f:id:mankozooyork:20200701164643p:plain

10(10進数) -> 1010(2進数) -> 一般的に8bitで記述するべきなので、足りない桁に関しては0を足す。
そのため、
00001010となる。

2進数から10進数

2進数から10進数には、各桁の重みを足し合わせる。

f:id:mankozooyork:20200701165426p:plain

20の場合は1になることに注意。