[백준 18222] 투에-모스 문자열 (Silver II) 5줄 안으로 구현하기

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

18222번: 투에-모스 문자열

문제에서는 숫자를 1부터 세지만 우리는 편의상 숫자를 0부터 세도록 하자.

임의의 자연수 n에 대해, n의 2진수 표현에서 비트 값을 (아무 위치에서나) 1만큼 바꿔 준 수 m을 고려하자.

그러면 n번째 투에-모스 문자열과 m번째 투에-모스 문자열 값은 그 parity가 반대임을 알 수 있다.

따라서 n의 2진수 표현의 비트 수를 세 준 뒤 2로 나눈 나머지를 출력하기만 하면 된다.

#include <bits/stdc++.h>
int main() {
    long long n; std::cin >> n;
    std::cout << std::bitset<64>(--n).count() % 2 << std::endl;
}