#1163 : 博弈游戏Nim游戏

描述

今天我们要认识一对新朋友,Alice与Bob。Alice与Bob总是在进行各种各样的比试,今天他们在玩一个取石子的游戏。在这个游戏中,Alice和Bob放置了N堆不同的石子,编号1..N,第i堆中有A[i]个石子。每一次行动,Alice和Bob可以选择从一堆石子中取出任意数量的石子。至少取1颗,至多取出这一堆剩下的所有石子。Alice和Bob轮流行动,取走最后一个石子的人获得胜利。假设每一轮游戏都是Alice先行动,请你判断在给定的情况下,,如果双方都足够聪明,谁会获得胜利?

输入

第1行:1个整数N。表示石子堆数。1≤N≤100第2行:N个整数,第i个整数表示第i堆石子的个数A[i],1≤A[i]≤10000

输出

第1行:1个字符串,若Alice能够获胜输出"Alice",否则输出"Bob"

看天,看雪,安安静静,不言不语都是好风景。

#1163 : 博弈游戏Nim游戏

相关文章:

你感兴趣的文章:

标签云: