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示例
3 1
1 1
output示例
a解題思路:
對於乙個nim遊戲的局面(a1,a2,…,an)，它是p-position當且僅當a1^a2^…^an=0，其中^表示異或(xor)運算.
ac**:
#include
int main()
printf("%c",res?'a':'b');
return
0;}
51 nod 1069 Nim遊戲（博弈）
1069 nim遊戲 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 有n堆石子。a b兩個人輪流拿，a先拿。每次只能從一堆中取若干個，可將一堆全取走，但不可不取，拿到最後1顆石子的人獲勝。假設a b都非常聰明，拿石子的過程中不會出現失誤。給出n及每堆石子的數量，問最後誰...
51 Nod 1430 奇偶遊戲 博弈
基準時間限制 1 秒 空間限制 131072 kb 分值 160 難度 6級演算法題 收藏 關注 有n個城市，第i個城市有ai個人。daenerys和stannis是兩個惡魔。他們在玩乙個遊戲，他們輪流去破壞城市。每一輪破壞乙個城市並殺光裡面所有的人。直到剩下k個城市為止。如果最後剩下的總人數是偶數...
51nod 1066 Bash遊戲 博弈
1066 bash遊戲 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 有一堆石子共有n個。a b兩個人輪流拿，a先拿。每次最少拿1顆，最多拿k顆，拿到最後1顆石子的人獲勝。假設a b都非常聰明，拿石子的過程中不會出現失誤。給出n和k，問最後誰能贏得比賽。例如n 3，k ...