ITパスポート以来ですわ....
ビット探索を勉強するために、まずは2進数の勉強ですw
10進数から2進数
10進数を2で割った余りを求めるだけ。
例えば10であれば、下記のように2でmodしたもので、一番上が一番右の2進数の数となる。
10(10進数)
-> 1010(2進数)
-> 一般的に8bitで記述するべきなので、足りない桁に関しては0
を足す。
そのため、
00001010
となる。
2進数から10進数
2進数から10進数には、各桁の重みを足し合わせる。
20の場合は1になることに注意。