알고리즘/백준
[백준] 9655 돌 게임
오오오니
2022. 9. 10. 21:34
https://www.acmicpc.net/problem/9655
9655번: 돌 게임
상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다.
www.acmicpc.net
베스킨라빈스 31을 두명이서 하는 경우하고 비슷했다.
4n+2와 4n 일때는 창영이가 이기고 나머지는 상근이가 이긴다.
4n일때: 상근이가 1가져가면 3가져가면 된다. 3가져가면 1가져가면 된다.
#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;
if (n % 4 == 0 || n % 4 == 2)
cout << "CY";
else
cout << "SK";
}