시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 512 MB | 1058 | 798 | 657 | 75.172% |
컴퓨터는 뺄셈을 처리할 때 내부적으로 2의 보수를 사용한다. 어떤 수의 2의 보수는 해당하는 숫자의 모든 비트를 반전시킨 뒤, 1을 더해 만들 수 있다. 이때, 32비트 기준으로 처음 표현했던 수와 그 2의 보수의 서로 다른 비트 수를 출력하라.
첫째 줄에 정수 N(1 ≤ N ≤ 109)이 주어진다.
첫째 줄에 N과 N의 보수의 서로 다른 비트 수를 출력한다.
2
30
32비트 22의 보수를 살펴보자. 22는 이진수로 0000 0000 0000 0000 0000 0000 0001 0110
이다. 이 비트를 반전시키면 1111 1111 1111 1111 1111 1111 1110 1001
, 1을 더하면 1111 1111 1111 1111 1111 1111 1110 1010
이 된다.
이 때 0000 0000 0000 0000 0000 0000 0001 0110
과 1111 1111 1111 1111 1111 1111 1110 1010
의 서로 다른 비트 수는 30개이다.
University > 중앙대학교 > 2022 중앙대학교 CHAC (ChAOS Hello2022 Algorithm Contest) A번