[C++] 백준 25179 배스킨라빈스~N~귀엽고~깜찍하게~

2022. 5. 22. 14:00알고리즘

이 문제는 어렸을 때 많이 해 봤던 베스킨라빈스 31게임을 약간 응용해서 푸는 문제다. 백준의 돌 게임(9655)와 아주 비슷한 형태이다. 생각을 좀 해보니 N-1과 M+1의 나머지가 0이 아닐 때만 준서가 이길 수 있다. 따라서 간단하게 코드를 짜서 통과했다.

#include <bits/stdc++.h>
using namespace std;

int main()
{
	ios::sync_with_stdio(0); cin.tie(0);
	int n, m; cin >> n >> m;
	(n-1)%(m+1) != 0 ? cout << "Can win" : cout << "Can't win";
}