2의 보수

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

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
1 초	512 MB	800	594	483	73.071%

문제

컴퓨터는 뺄셈을 처리할 때 내부적으로 2의 보수를 사용한다.

어떤 수의 2의 보수는 해당하는 숫자의 모든 비트를 반전시킨 뒤, 1을 더해 만들 수 있다.

이때, 32비트 기준으로 처음 표현했던 수와 그 2의 보수의 서로 다른 비트 수를 출력하라. 

입력

첫째 줄에 정수 N(1 ≤ N ≤ 10⁹) 이 주어진다.

출력

첫째 줄에 N과 N의 보수의 서로 다른 비트 수를 출력한다.

예제 입력 1

2

예제 출력 1

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번

• 문제를 검수한 사람: bnb2011, chogahui05, dlaud5379, dlstj0923, omjin7n, pjshwa, smmaker118, soljin8122, thrudgelmir, tngus5851, tony9402, xingxing2001
• 문제를 만든 사람: dkvltmxhf

알고리즘 분류

• 수학
• 비트마스킹

---

통과된 코드

#include <iostream>
#include <bitset>

int main()
{
	int N, cnt = 0;
	std::cin >> N;
	std::bitset<32> N2 = std::bitset<32>(N);
	std::bitset<32> temp = std::bitset<32>(~N).to_ulong() + 1;
	for (int i = 0; i < 32; i++) 
		if (N2[i] != temp[i])cnt++;
	std::cout << cnt;
}