c언어 24389번 2의 보수 (백준)

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

24389번: 2의 보수

 

 

/*00000000 00000000 00000000 00000010
11111111 11111111 11111111 11111101
11111111 11111111 11111111 11111110

00000000 00000000 00000000 00000010
11111111 11111111 11111111 11111110
11111111 11111111 11111111 11111100*/
#include <stdio.h>
int main(void)
{
	int n=0, ans = 0;
	scanf("%d", &n);
	n = (~n+1) ^ n;
	for(int i=0; i<32; i++) if((n>>i)&1) ans++;
	printf("%d", ans); 
}

1. 특정수의 2의 보수를 구한다 : 2의 보수는 특정 수를 not 연산을 한 다음, +1을 한다.

 

ex) 2의 2의 보수

00000000 00000000 00000000 00000010 : 2
11111111   11111111   11111111   11111101 : ~2 : 2의 1의 보수
11111111   11111111   11111111   11111110 : ~2+1 : 2의 2의 보수

 

2. 특정 수와 특정 수의 2의 보수와 비트가 몇 개가 다른지를 구한다. -> XOR 연산을 하면 된다 (서로의 비트가 다르다면 1로, 같다면 0으로 계산 될 것이다)

고로 (~특정 수 + 1) ^ 특정 수의 값을 구하고,

 

3. 2.에서 구한 특정값의 비트를 하나씩 1인지를 확인하고 1이면 (특정 수와 특정수의 2의 보수의 비트가 다르다는 의미) ans을 증가시키고, 아니면 넘어간다.