[BOJ] 12833 : XORXORXOR

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

12833번: XORXORXOR

문제 유형 : 비트마스크

solved.ac 난이도 : Bronze 1

 

문제

세 수 A, B, C를 입력 받은 다음, ( ( ( ( A XOR B ) XOR B ) XOR B ) … ) XOR B 형태로 연산을 C회 했을 때의 결과값을 출력하는 프로그램을 작성하시오.

 

시간 제한 : 0.2초, 메모리 : 512MB 

 

입력

첫째 줄에 A B C가 주어진다. (0 < A, B, C < 10^9)

 

출력

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

 

풀이

(A XOR B) XOR B는 A가 나온다.

C가 짝수이면 그대로 A를 출력하면 되고,

C가 홀수이면 (A ^ B)를 출력하면 된다.

 

코드(C++)

#include <iostream>
using namespace std;

int main() {
    int a, b, c;
    cin >> a >> b >> c;

    if (c % 2 == 0) {
        cout << a << endl;
    } else {
        cout << (a ^ b) << endl;
    }

    return 0;
}