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;
}


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

相关文章推荐

51 nod 1069 Nim游戏(博弈)@

1069 Nim游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干...

51Nod - 1069 Nim游戏

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

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

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

51nod 1069 Nim游戏

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

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

传送门:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1417 1417 天堂里的游戏 基准时间限制...
  • sizaif
  • sizaif
  • 2017年05月12日 12:00
  • 193

51NOD 1417 天堂里的游戏

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

51Nod1381 硬币游戏(概率+题解)

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1381 有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还...

51nod 1459 迷宫游戏

1459 迷宫游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以...

51nod 1459 迷宫游戏(迪杰特斯拉Dijkstra算法)

题目: 你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需...

【51Nod 1180】方格射击游戏

DescriptionM*N的方格矩阵,一个人在左下角格子的中心,除他所站位置外,其他格子的中心都有一个敌人,他一次可发射一枚子弹干掉一条直线上的所有敌人,问至少要发射多少子弹才能干掉所有敌人。Sol...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:51nod 1069 Nim游戏
举报原因:
原因补充:

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