博客
关于我
强烈建议你试试无所不能的chatGPT，快点击我
POJ 2975 Nim 尼姆博弈
阅读量：4569 次
发布时间：2019-06-08

本文共 675 字，大约阅读时间需要 2 分钟。

题目大意：尼姆博弈，求先手必胜的情况数

题目思路：判断 ans=(a[1]^a[2]……^a[n]),求ans^a[i] < a[i]的个数。

#include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              #define INF 0x3f3f3f3f#define MAX 1005#define Temp 1000000000using namespace std;int a[MAX];int main(){ int n,m,ans,cnt; while(scanf("%d",&n),n) { cnt=0; ans=0; memset(a,0,sizeof(a)); for(int i=1;i<=n;i++) { scanf("%d",&a[i]); ans^=a[i]; } for(int i=1;i<=n;i++) { if((ans^a[i])< a[i]) cnt++; } printf("%d\n",cnt); } return 0;}
View Code

 

转载于:https://www.cnblogs.com/alan-W/p/5960753.html

你可能感兴趣的文章
【bzoj4300】绝世好题 dp
查看>>
真事儿！——我们官网被全站拷贝了！
查看>>
边工作边刷题：70天一遍leetcode: day 27-1
查看>>
清理C盘的一个新发现，Visio Studio在调试过程中产生的垃圾文件
查看>>
抽象类及抽象方法
查看>>
Canvas基本绘画学习
查看>>
要习惯用vector代替数组
查看>>
Django ORM 最后操作
查看>>
HDU 1050(贪心)
查看>>
java设计模式之代理模式
查看>>
spring心得2--bean的生命周期@Spring监听器的作用@Spring初始化容器案例分析@web项目使用...
查看>>
顺序栈
查看>>
Glut，程序的基本架构
查看>>
WebStorm使用快速入门
查看>>
Rsync详解
查看>>
【每日一读】Java编程中“为了性能”尽量要做到的一些地方
查看>>
什么是内网、什么是公网、什么是NAT
查看>>
【堆/排序】堆排序的两种建堆方法
查看>>
类的内置方法
查看>>
项目中使用的第三方开源库
查看>>
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！
当前时间: 2024-10-18 02:34:49   当前IP: 3.143.241.69   联系邮箱:javaeecc@qq.com     Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2
强烈建议你试试无所不能的CHAT-GPT，快点击我
强烈建议你试试无所不能的CHAT-GPT，快点击我