-2 진법 > 문제은행



실전대비 Level8

1711 : -2 진법

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 11 회    시도횟수: 28 회   



디지털 세계에 익숙치 않은 소들이 이진수를 사용하여 계산하는 계산기를 만들려고 노력하고 있다. 

그런데 2 진수가 아니라 -2 진수 체계를 사용하는 계산기를 만들었다.

이 수 체계를 사용한다면 부호를 사용할 필요가 없기 때문에 그들은 아주 만족하고 있다.

당신이 알고 있듯이
r 진법을 사용한다면 오른쪽에서 왼쪽으로 각 자리의 가중치는 r0 , r1 , r2 ,... 이다.
-2 진법 체계에서는 오른쪽에서 왼쪽으로 가중치는 1 , -2 , 4 , -8 , 16 , -32 ,... 가 된다.

그러므로 1 부터 차례대로 쓰면 


1, 110, 111, 100, 101, 11010, 11011, 11000, 11001, ...

 

음수도 부호없이 나타낼 수 있다. -1 부터 차례대로 표시하면 


11, 10, 1101, 1100, 1111, ...

 

이들을 도와 10 진수를 입력으로 받아 -2 진법으로 출력하는 프로그램을 작성하는 것이 문제이다. 

수의 범위는 -2,000,000,000 ~ 2,000,000,000 이다.

 




-2 진법으로 바꿀 10진수가 입력으로 주어진다.




-2 진법으로 출력한다.



-13
110111


1*1 + 1*-2 + 1*4 + 0*-8 +1*16 + 1*-32 = -13




HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 031-388-0999 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.