Archive horanglab

백준 12833번 (XORXORXOR, C++) [BAEKJOON]

#C++ #수학

문제

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

시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율
0.2 초 (추가 시간 없음) 512 MB 2300 1209 1076 61.768%

세 수 A, B, C를 입력 받은 다음, ( ( ( ( A XOR B ) XOR B ) XOR B ) … ) XOR B 형태로

연산을 C회 했을 때의 결과값을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 A, B, C가 주어진다. (0 < A, B, C ≤ 109)

출력

첫째 줄에 계산된 결과를 출력한다.

예제 입력 1

plaintext 
13 3 1

예제 출력 1

plaintext 
14

알고리즘 분류

시간 초과 코드

cpp 
#include <iostream>
#include <bitset>

int main()
{
	int A, B, C;
	std::cin >> A >> B >> C;
	std::bitset<32> res = std::bitset<32>(A);
	for (int i = 0; i < C; i++) res ^= std::bitset<32>(B);
	std::cout << res.to_ulong();
}

접근 방법

C가 짝수 => A / 홀수 => A ^ B

통과된 코드

cpp 
#include <iostream>
#include <bitset>

int main()
{
	int A, B, C;
	std::cin >> A >> B >> C;
	std::bitset<32> res = std::bitset<32>(A);
	if (C % 2 != 0) res ^= std::bitset<32>(B);
	else res;
	std::cout << res.to_ulong();
}