티스토리 뷰

https://www.acmicpc.net/problem/2089

 

2089번: -2진수

-2진법은 부호 없는 2진수로 표현이 된다. 2진법에서는 20, 21, 22, 23이 표현 되지만 -2진법에서는 (-2)0 = 1, (-2)1 = -2, (-2)2 = 4, (-2)3 = -8을 표현한다. 10진수로 1부터 표현하자면 1, 110, 111, 100, 101, 11010, 110

www.acmicpc.net

const fs = require('fs');
let N = +fs.readFileSync("./dev/stdin").toString().trim();
const answer = [];


if(N==0){
  console.log(0);
} 
else{
  while(N!=0){
    if(N%-2==0){
    answer.unshift(0);
      N/=-2; 
    }else{
      answer.unshift(1);
      N = (N-1)/-2;
    }
  }
}

console.log(answer.join(''))
728x90
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/01   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함