Nim游戏
来源:互联网 发布:淘宝有哪些女装潮店 编辑:程序博客网 时间:2024/06/11 05:13
有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
#include <iostream>using namespace std;int main(){ int n; cin >> n; int a; int result = 0; for (int i = 0; i < n; i++) { cin >> a; result ^= a; } if (result > 0) { cout << "A" << endl; } else { cout << "B" << endl; } return 0;}
阅读全文
0 0
- Nim游戏 Nim Game
- nim游戏
- Nim游戏
- NIM游戏
- Nim游戏
- Nim游戏
- Nim 游戏
- NIM游戏
- NIM游戏
- NIM游戏
- Nim游戏
- Nim 游戏
- NIM游戏
- Nim游戏
- Nim游戏
- Nim游戏
- Nim游戏
- Nim游戏
- Python多线程之event
- spring是用aop:before报错解决方法
- [Leetcode] 168. Excel Sheet Column Title 解题报告
- tcpdump使用与Wireshark抓包分析
- Server
- Nim游戏
- linux 学习文档(二)
- LeetCode 609: Find Duplicate File in System(python)
- 在c++中使用指向数组的引用
- python中编码unicode和utf-8
- 顺序表
- 自己动手编译最新Android源码及SDK
- 将博客搬至CSDN
- 322. Coin Change