solution-cf630r

CF630R题解

posted on 2022-01-25 05:20:51 | under 题解 | source

题面

$n$ 的范围是 1 到 ${10}^{18}$，很明显就是思维题了。

• 对于 $n$ 是偶数的情况：

可能会是以上情况或其他的，但是 红色圆圈的个数一定是偶数个。即后手必胜。

• 对于 $n$ 是奇数的情况：

可能会是以上情况或其他的，但是因为双方都是聪明的，所以 红色圆圈的个数一定是奇数个。即先手必胜。

代码：

  #include<bits/stdc++.h>
  using namespace std;
  long long int n;
  int main()
  {
      cin>>n;
      cout<<(n%2==0?2:1);
      return 0;
  }