HDU1850(Nim游戏)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1850

题意：对于Nim游戏：有n堆石子，每堆有a[i]个，两人轮流从任意堆中取任意多的石子(一次不能同时从多堆中拿)，每次至少

取一个，多者不限，最后取光者胜。先手的人如果想赢，一共有几种选择？

用到了一个很明显的结论：a = a ^ b ^ b;

#include <iostream>
#include <string.h>
#include <stdio.h>using namespace std;
const int N = 155;int a[N];int main()
{int n;while(cin>>n){if(n==0) break;int ans = 0;int sum = 0;for(int i=0;i<n;i++){cin>>a[i];sum ^= a[i];}for(int i=0;i<n;i++){if(a[i] > (sum ^ a[i]))ans++;}cout<<ans<<endl;}return 0;
}

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2176

HDU1850(Nim游戏)相关推荐

【bzoj3150】 cqoi2013—新Nim游戏
www.lydsy.com/JudgeOnline/problem.php?id=3105 (题目链接) 题意在第一个回合中,第一个游戏者可以直接拿走若干个整堆的火柴.可以一堆都不拿,但不可以全部拿 ...
LeetCode实战：Nim 游戏
背景为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 You are pla ...
POJ 1704 Georgia and Bob （Nim游戏变形）
题目:http://poj.org/problem?id=1704 思路:Nim游戏策略,做如下转换,如果N是偶数,则两两配对,将两个数之间的格子数(距离)看做成这一堆石头的数量. 如果N是奇数,则将 ...
BZOJ 3105：[cqoi2013]新Nim游戏
BZOJ 3105:[cqoi2013]新Nim游戏题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3105 题目大意:在传统的Nim取石子 ...
【bzoj3105】新Nim游戏
Portal--> bzoj3105 新Nim游戏 Solution 转化一下问题首先看一下原来的Nim游戏,先手必胜的条件是:每堆数量的异或和不为\(0\) 所以在新的游戏中,如果要保证自己 ...
文巾解题 292. Nim 游戏
1 题目描述 2 解题思路这其实是一个脑筋急转弯一样的题目.先给出结论吧:如果堆中石头的数量 n 不能被 4 整除,那么你总是可以赢得 Nim 游戏的胜利. 下面是推导部分: 让我们考虑一些小例子. ...
洛谷P4301 [CQOI2013]新Nim游戏
洛谷P4301 [CQOI2013]新Nim游戏题目描述传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同).两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火 ...
洛谷 P2197 nim游戏
洛谷 P2197 nim游戏题目描述甲,乙两个人玩Nim取石子游戏. nim游戏的规则是这样的:地上有n堆石子(每堆石子数量小于10000),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取 ...
经典数学问题：Nim游戏
Nim游戏的数学理论论述 Nim游戏是博弈论中最经典的模型,是组合游戏(Combinatorial Games)的一种,属于"Impartial Combinatorial Games&qu ...

HDU1850(Nim游戏)

HDU1850(Nim游戏)相关推荐

最新文章

热门文章