XORXORXOR

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 ≤ 10⁹)

출력

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

예제 입력 1

13 3 1

예제 출력 1

14

알고리즘 분류

• 수학
• 비트마스킹

---

시간 초과 코드

#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

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