算法基础之Nim游戏

Nim游戏

• 核心思想：博弈论

  • 结论：将所有堆的石子数全部异或起来 得到的结果
  • 若为1 则先手必胜 若为0 则先手必败

  #include <iostream>
  #include <cstring>
  #include <algorithm>
  
  using namespace std;
  const int N = 100010;
  
  int a[N];
  int n;
  
  int main()
  {
      cin>>n;
      int x;
      cin>>x;
      int res = x;
      for(int i=1;i<n;i++) cin>>x, res ^= x;
      
      if(res) puts("Yes");
      else puts("No");
  }