티스토리 뷰

728x90

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

 

9659번: 돌 게임 5

첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000,000,000)

www.acmicpc.net

C++ 게임이론

재미있는 게임이긴 하다. 돌의 개수가 주어지는 순간 게임이 끝나버리는 그런 게임.

 

접근방법

짝수와 홀수의 합의 관계에 대해서 생각해보면 한줄이면 끝날 코드이다.

짝수는 짝수끼리의 합 혹은 홀수끼리의 합으로 이루어진다는 것만 알면된다.

실버2 박탈!

 

소스코드

#include <iostream>
using namespace std;

int main(){
    long long N;
    cin >> N;
    cout << (N & 1 ? "SK\n" : "CY\n");
    return 0;
}
728x90
250x250
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/03   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
글 보관함