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游戏

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

51NOD 1069 Nim游戏

博弈真是一门高深的学问,越来越相信玄学了~~2333神奇的定理: 一个格局记为(x1,x2,…,xn),且次序无关,此格局为 P-格局 当且仅当 x1^x2^…^xn = 0.其中^是按位异或运算。神...
  • ReCclay
  • ReCclay
  • 2017年02月03日 23:47
  • 125

51Nod 1069 Nim游戏

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

51nod 1069 Nim游戏

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

51nod 1069 Nim游戏

奇异局势的判定。 #include const int MAX = 1e3 + 5; int arr[MAX]; int main() { int num; std::cin >> num...
  • MrSiz
  • MrSiz
  • 2016年03月04日 09:54
  • 405

nim游戏详解(易懂)

Nim游戏的概述: 还记得这个游戏吗? 给出n列珍珠,两人轮流取珍珠,每次在某一列中取至少1颗珍珠,但不能在两列中取。最后拿光珍珠的人输。 后来,在一份资料上看到,这种游戏称为“拈(Nim)”。据说,...
  • Summer__show_
  • Summer__show_
  • 2017年04月15日 16:57
  • 1810

51Nod - 1069 Nim游戏

1069 Nim游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 有N堆石子。A B两个人轮流拿,...
  • lose__way
  • lose__way
  • 2017年08月03日 10:35
  • 115

51NOD1069 Nim游戏

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1069 思路: 拿两堆石子举例,如果石子不等,那么第一个人必定能构造 n...
  • qq_33951440
  • qq_33951440
  • 2016年09月10日 14:58
  • 288

51Nod 1069 Nim游戏

题目链接 推荐一个博客:http://blog.csdn.net/theprinceofelf/article/details/7225206 #include #include #include...
  • qq_33193309
  • qq_33193309
  • 2017年09月02日 21:58
  • 60

Nim游戏的一个扩展——51nod 1661 黑板上的游戏+LA 5059 Playing With Stones

前几天做过一道题目,是Nim游戏的一个扩展,也不能说扩展吧,只是说另一种常见的状态。 问题引入: 给定n堆石子,每堆石子有vi(1 思考: 当k==2的时候,显然就退化成了la 5059 ...
  • bobodem
  • bobodem
  • 2016年08月30日 21:11
  • 368
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:51nod 1069 Nim游戏
举报原因:
原因补充:

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