51nod 1069 Nim游戏
来源:互联网 发布:共识网 知乎 编辑:程序博客网 时间:2024/05/29 18:40
题目:
1069 Nim游戏
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
收藏
关注
有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示例
3111
Output示例
A
相关问题
Bash游戏 V2
10
Bash游戏
0
威佐夫游戏 V2
0
威佐夫游戏
0
Bash游戏 V4
40
Bash游戏 V3
20
代码:
#include <cstdio> #include <iostream> #include <cmath> #include <cstring> #include <queue> using namespace std ; int const maxn = 1005 ; int a[maxn]; int main() { int n; while(cin>>n) { int ans = 0; for(int i = 0 ; i < n ;i++) { cin>>a[i]; ans^=a[i]; } if(ans==0)puts("B"); else puts("A"); } 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面试准备二十一:单例模式
- 124.浮点型数据精度不准确的探究
- PreparedStatement百度百科
- OpenStack Ocata 安装(一)环境准备
- 有return的情况下try catch finally的执行顺序(最有说服力的总结)
- 51nod 1069 Nim游戏
- mysql5.7解压版安装
- 一行代码改进NMS
- 在 Android 上使用 VIPER 架构
- task_struct结构体
- NUC1019 数素数【素数筛选法】
- Retrofit使用入门
- nginx的安装与配置(linux)
- 清除 thinkphp跟php的 X-Powered-By