[etc] 2진법 이진법 계산하기

 

복잡한.. 숫자는 아래같은 방법이 더 별로더이다

그래서 다른 방법

예: 40
몫     나머지
20     0
10     0
5      0
2      1
1      0
1

==> 101000 // 0010 1000




예: 53
몫    나머지
26    1
13    0
6     1
3     0
1     1
1

===> 110101 // 0011 0101

왼쪽 몫을 2로 나누고 나머지를 오른쪽에 적어주고

(53 = 2 * 26 + 1

26 = 2 * 13 + 0)

1이나 0이 떨어질 때 까지 반복한 다음

아래서부터 위로 나머지를 나열하면 됨~

 

-----

 

매우 쉬움

2의 지수에 맞추어 계산

 

예제

8 = 2^3 == 1000

18 = 2^4 + 2^1 == 10010

3 = 2^1 + 1 == 11

 

여기서 2^0 은 1로 취급한다.

지수만큼 10^n 취급하여 작성하면 됨