51Nod 1069 Nim游戏
来源:互联网 发布:unity3d 粒子系统播放 编辑:程序博客网 时间:2024/05/22 06:49
有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示例
例如: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
题意:略。。。
思路:对每一堆得石子进行异或运算,若结果为0,则先手输,否则先手赢。。。详情请看《挑战程序设计》P311
嘿嘿^_^
下面附上代码:
#include<bits/stdc++.h>using namespace std;int n,m[1005];int main(){int x=0;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&m[i]);x^=m[i];}if(x) puts("A");else puts("B");return 0;}
阅读全文
0 0
- 51nod 1069 Nim游戏
- 51nod 1069 Nim游戏
- 51nod 1069 Nim游戏
- 51nod 1069 Nim游戏
- 51nod 1069 Nim游戏
- 51nod 1069 Nim游戏
- 51NOD 1069 Nim游戏
- 51nod 1069 Nim游戏
- 51Nod 1069 Nim游戏
- 51Nod-1069-Nim游戏
- 51Nod 1069 Nim游戏
- 51Nod-1069 Nim游戏
- 51nod 1069 Nim游戏
- 51nod 1069 Nim游戏 (博弈论)
- 51nod--1069 Nim 游戏(博弈论)
- 51Nod-1069-Nim游戏
- 51nod oj 1069 Nim游戏 【尼姆博奕】
- 51 nod 1069 Nim游戏(博弈)@
- java中form以post、get方式提交数据中文乱码问题总结
- # 一个小的vue项目(1)-说说vue项目搭建
- 刘汝佳算法入门经典第二版 二叉树的层次遍历
- CUDA小记(6)函数限定符
- 909422229_项目注册帐号邮箱激活配置
- 51Nod 1069 Nim游戏
- 汇编-冒泡排序
- CSS3元素滑动等效果
- js正则验证人名,包含·(类似卡尔·马克思)
- centos 7下安装zookeeper
- mui 滑动选项卡
- 学习OpenGL之 GLSurfaceView目的是学习完成直播
- angularjs各个版本下载
- [Leetcode] 222. Count Complete Tree Nodes 解题报告