백준 24389번 (2의 보수, C++) [BAEKJOON]

Table Of Contents

2의 보수

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

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초512 MB80059448373.071%

문제

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

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

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

입력

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

출력

첫째 줄에 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번

알고리즘 분류


통과된 코드

#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;
}

댓글 달기

이메일 주소는 공개되지 않습니다. 필수 필드는 *로 표시됩니다

Scroll to Top