10진수 125 를 2진수로 변환하는 방법 좀 알려주세요
-------------------------------------------------------------------------------
(125)10진수 = (abcdefg)2진수 라고 하겠습니다.
125를 2로 나누면 몫이 62이고 나머지가 1입니다.
abcdefg를 2로 나누면 몫이 abcdef이고 나머지가 g입니다. g는 1이 됩니다.
62를 2로 나누면 몫이 31이고 나머지가 0입니다.
abcdef를 2로 나누면 몫이 abcde이고 나머지가 f입니다. f는 0이 됩니다.
31을 2로 나누면 몫 15 나머지 1
abcde 를 2로 나누면 몫 abcd 나머지 e e는 1
이와 같은 방식으로 구하면 a=1 b=1 c=1 d=1 e=1 f=0 g=1 이 됩니다.
따라서 125는 2진수로 1111101이 됩니다.
-------------------------------------------------------
2 ) 125
-----------------
2) 62.....................1
2) 31.....................0
2) 15.....................1
2) 7..................... 1
2) 3..................... 1
2) 1..................... 1
0..................... 1
몫이 0이 되면 끝이 납니다.
밑에서 부터 구해진 수들을 모아서 2진수로 만들게 됩니다.
'알고리즘, 자료구조 > 자료구조' 카테고리의 다른 글
자료구조를 공부할 수 있는 사이트 소개 (0) | 2014.03.05 |
---|---|
피보나치검색과 보간검색 (0) | 2012.07.01 |
퀵소트 (0) | 2012.06.15 |
10진수를 16진수로 변환 (0) | 2012.03.27 |
순열 permutation (0) | 2012.03.27 |