CF630R题解

· · 题解

题面

- 对于 $n$ 是偶数的情况: ![](https://cdn.luogu.com.cn/upload/image_hosting/l6gdkjfp.png) ![](https://cdn.luogu.com.cn/upload/image_hosting/eq0fzid2.png) 可能会是以上情况或其他的,但是 **红色圆圈的个数一定是偶数个**。即后手必胜。 - 对于 $n$ 是奇数的情况: ![](https://cdn.luogu.com.cn/upload/image_hosting/959uffwx.png) ![](https://cdn.luogu.com.cn/upload/image_hosting/6k2celrr.png) 可能会是以上情况或其他的,但是因为双方都是聪明的,所以 **红色圆圈的个数一定是奇数个**。即先手必胜。 代码: ```cpp #include<bits/stdc++.h> using namespace std; long long int n; int main() { cin>>n; cout<<(n%2==0?2:1); return 0; } ```