反常尼姆游戏 —— 问题记录

山海风z

于 2025-01-30 23:20:13 发布

阅读量157

点赞数 2

分类专栏： c/c++问题集文章标签： c++ 算法 c语言数据结构

本文链接：https://blog.csdn.net/punchlinezhy/article/details/145401671

版权

c/c++问题集专栏收录该内容

2 篇文章

订阅专栏

题目：2.小明的游戏2 - 蓝桥云课https://www.lanqiao.cn/problems/1219/learning/?page=1&first_category_id=1&tag_relation=union&tags=%E5%B0%BC%E5%A7%86%E5%8D%9A%E5%BC%88

可以通过代码：

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

int main()
{
    int t;
    cin>>t;
    
    while(t--)
    {
        int n;
        cin>>n;
        
        int sum=0;
        int ans=0;
        for(int i=0;i<n;i++)
        {
            int a;
            cin>>a;
            
            if(a>1)sum=1;
            ans^=a;
        }
        
        if(sum!=1)
        {
            if(sum&1)cout<<"YES"<<'\n';
            else cout<<"NO"<<'\n';
        }
        else
        {
            if(ans == 0)cout<<"YES"<<'\n';
            else cout<<"NO"<<'\n';
        }
        
    }
    
    return 0;
}

不可以通过代码

#include <iostream>
using namespace std;
int main()
{
  // 请在此输入您的代码
  //反常游戏  —— nim

  int t;
  cin>>t;

  while(t--)
  {
      int n;
      cin>>n;
      
      int ans=0,sum=0;
      for(int i=0;i<n;i++)
      {
          int a;
          cin>>a;

          ans^=a;
          if(a==1)sum++;
      }

      if(sum == n)
      {
          if(sum&1) cout<<"YES"<<'\n';
          else cout<<"NO"<<'\n';
      }
      else 
      {
          if(ans) cout<<"NO"<<'\n';
          else cout<<"YES"<<'\n';
      }

  }
  return 0;
}