hdu 1850 nim game

下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步可以任意选择一堆并取走其中的任意张牌;桌子上的扑克全部取光,则游戏结束;最后一次取牌的人为胜者。
现在我们不想研究到底先手为胜还是为负,我只想问大家:
——“先手的人如果想赢,第一步有几种选择呢?”

#include<iostream>

#include<cstdio>
using namespace std;
const int N = 105;
int main()
{
   int n, sum;
   int a[N];
   int Count;
   while(scanf("%d", &n), n!=0)
   {
       sum = 0, Count = 0;
       for(int i = 0; i<n;i++)
       {
            scanf("%d", &a[i]);
            sum^=a[i];
       }
       int s = sum;
       for(int i = 0; i<n;i++)
       {
           s = sum^a[i];
           if(s<a[i])
            Count++;
       }
       printf("%d\n", Count);
   }
   return 0;
}
详细介绍:    手机数据恢复一直以来都是一个较为难处理的问题,因为手机数据的易覆盖性,也导致了手机数据恢复的成功率低,并且手机类数据大多涉及到个人隐私,很多人也不愿意轻易交给工程师进行操作,担心数据会被泄露,现在有了赤兔Android 8000,再也不用担心这个问题,3步轻松恢复丢失各种手机数据!    赤兔Android 8000是一款专门应用于Android手机的数据恢复软件,能够轻松地恢复Android手机因中病毒、误删除、误格式化、恢复出厂、刷机等原因丢失短信以及联系人、微信QQ聊天记录、手机照片、手机视频、通话记录、手机录音等数据的恢复。操作方法极其简单,让您在短短的几分钟内就能够轻松恢复手机丢失数据,从此不再为Android手机数据丢失而烦恼! 一、产品特色介绍: 1. 通杀所有android版本,从2.x一直支持到4.x 2、能够恢复安卓手机中误操作丢失的短信内容    3、能够恢复删除丢失的联系人、通话记录    4、能够恢复删除微信、QQ聊天记录    5、支持恢复手机视频、手机照片、手机录音等数据    6、试用版软件支持预览丢失数据    7、能够搜索指定联系人或者电话号所有短信、通讯录等 8、设备均需root之后才可以扫描,支持扫描镜像文件 9、 支持通讯录,通话记录,短信,视频,照片等文件的碎片级恢复 10、试用版软件支持预览丢失数据 软件下载地址:http://pan.baidu.com/s/1eQpDYUm 作者网站:http://www.sysfix.cn 联 系 人:QQ:1253140355 邮箱:support@sysfix.cn 电话:400-077-4377
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值