题解 CF630R 【Game】

前面那个大佬讲得方法太显然了,蒟蒻提供一种简单一点的思路

首先我们可以发现

不能将已染色的格子的周围格进行染色

这个限制可以忽视(手动模拟一下会发现总有替代办法)

于是可以变成一个数轴,两个人分别选数

再思考一下会发现其实就相当于挨个(1、2、3、4)选,谁选最后一个赢,另一个输

那就是判奇偶的大水题了

code:

1
2
3
4
5
6
7
8
9
#include
using namespace std;
int main(){
long long n;
cin>>n;
if(n%2==0) cout<<2<<endl;
else cout<<1<<endl;
return 0;
}
0%