Nim遊戲
有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
#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;
}
相關文章
- 洛谷P2197 nim遊戲(Nim遊戲)遊戲
- NIM遊戲/SG函式遊戲函式
- Nim遊戲2(臺階型)遊戲
- 博弈論入門之nim遊戲遊戲
- Nim遊戲(一堆/N堆)-博弈遊戲
- LeetCode每日一題:Nim遊戲(No.292)LeetCode每日一題遊戲
- 博弈論:公平組合遊戲(Nim 遊戲 & SG 定理)學習筆記遊戲筆記
- codeforces 15C Industrial Nim(NIM 博弈)
- Nim教程【六】
- Nim教程【二】
- Nim教程【三】
- Nim教程【四】
- Nim教程【五】
- Nim教程【九】
- Nim教程【十】
- Nim教程【十一】
- Nim教程【十二】
- Nim教程【十四】
- E. Not a Nim Problem
- Nim教程【十五】【完結】
- 第六章 數學問題 -------- 6.2【Nim遊戲】高僧鬥法遊戲
- nim的引用和指標指標
- LeetCode-Nim GameLeetCodeGAM
- BZOJ1299: [LLH邀請賽]巧克力棒(Nim遊戲)遊戲
- BZOJ 1188: [HNOI2007]分裂遊戲(multi-nim)遊戲
- P4301 [CQOI2013] 新Nim遊戲 線性基遊戲
- Leetcode 292. Nim GameLeetCodeGAM
- 成功進行NIM安裝(轉)
- AIX errpt:NIM thread blockedAIthreadBloC
- 博弈學習(一) NIM + SG函式函式
- BZOJ 1022: [SHOI2008]小約翰的遊戲John (Anti-nim)遊戲
- 292. Nim Game--LeetCode RecordGAMLeetCode
- Nim語言的模組化程式設計程式設計
- 使用 Nim 進行基礎影像識別
- 博弈論基礎之sg函式與nim函式
- HDU 5795 A Simple Nim (SG函式+打表找規律)函式
- [原創][連載]nim與python的異同1Python
- Nim 0.10.2 釋出,指令式程式設計語言程式設計