AcWing
  • 首页
  • 题库
  • 题解
  • 分享
  • 问答
  • 活动
  • 应用
  • 吐槽
  • 登录/注册

AcWing 891. Nim游戏

作者: 作者的头像   行者晓路 ,  2021-02-24 21:30:07 ,  阅读 12


0



import java.util.Scanner;

public class Main {
    //先手必胜:如果这对数里面全部亦或(^)起来等于x(不等于0),那么先手一定赢
    //先手必输:如果这对数里面全部亦或(^)起来等于0,那么先手一定输
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        int res = 0;
        for(int i=0;i<n;i++)
        {
            a[i] = sc.nextInt();
            res ^= a[i];
        }
        if(res!=0) System.out.println("Yes");
        else System.out.println("No");

    }
}

0 评论

你确定删除吗?

© 2018-2021 AcWing 版权所有  |  京ICP备17053197号-1
联系我们  |  常见问题
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标
请输入绑定的邮箱地址
请输入注册信息