51nod 1069 Nim游戏

原创 2016年08月31日 16:33:53
有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的数量,问最后谁能赢得比赛。
例如:3堆石子,每堆1颗。A拿1颗,B拿1颗,此时还剩1堆,所以A可以拿到最后1颗石子。
Input
第1行:一个数N,表示有N堆石子。(1 <= N <= 1000)
第2 - N + 1行:N堆石子的数量。(1 <= A[i] <= 10^9)
Output
如果A获胜输出A,如果B获胜输出B。
Input示例
3
1
1
1
Output示例
A
分析:用异或^完美conter此问题。证明过程参见百度百科。
代码:
#include<bits/stdc++.h> 
using namespace std;
const int maxn=1000+10;
int main(){
	int n,a,ans=0;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a;
		ans^=a;
	}
	if(ans)	cout<<"A\n";
	else cout<<"B\n";
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

51Nod - 1069 Nim游戏

1069 Nim游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 有N堆石子。A B两个人轮流拿,...

51nod 1069 nim游戏(简单博弈)

有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的数量,问最后...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

51nod 1069 Nim游戏

有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的数量,问最后...

【51Nod 1319】跳跃游戏

Description有一个可以在二维平面上做跳跃的机器人,该机器人有独特的跳跃程序。该程序的跳跃距离是由一个循环序列S决定的。序列S有无穷多项,但其有一个最小周期序列,令其为A,A中有N个元素(N<...

51NOD 1417 天堂里的游戏 博弈 (数学题)

传送门:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1417 1417 天堂里的游戏 基准时间限制...

51Nod 1831 小C的游戏

博弈论+打表首先吐槽一下题面,【把这个石子堆分成等量的几份并只取其中一份】是说只留下其中一份而不是去掉其中一份!被坑很久,所以题目描述可以不那么随便吗…?然后xjb打表,质数基本都是败,合数基本都是胜...

51nod 1484 猜数游戏

很容易将题意转化为区间交与区间并的问题。由于题目只要求出1个合法的值,所以取巧用了一些方法。 先判断ans=1的情况下,所有的区间交是否为空,如果不为空,求出区间交。这个很容易求出。 对于ans=...

[51Nod 1185 威佐夫游戏 V2]Wythoff Game+乘法模拟

[51Nod 1185 威佐夫游戏 V2]Wythoff Game+乘法模拟题目链接:[51Nod 1185 威佐夫游戏 V2] 题意描述:有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取...

51NOD 1417 天堂里的游戏

1417 天堂里的游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注多年后,每当Noder看到吉普赛人,就会想起那个遥远的下午。 Noder躺在草地上...

51Nod-1831-小C的游戏

ACM模版描述题解先吐个槽,题面有毒,这题的出题人或者翻译人语文水平堪忧啊……这里说的分成几等分只取其中一份有问题,应该是只留下其中的一份,剩下的全部拿走。真是无语=_=这个题,没有多想,直接打表,打...
  • f_zyj
  • f_zyj
  • 2017-07-15 01:59
  • 194
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)