uva12293 - Box Game

链接

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3714

题解

写一写可以发现，局面的胜负只与球较多的盒子中球的数量有关
可以从$(1,1)$开始依次枚举，画出状态图，找规律发现：
当这个数量是$2^k-1$时，先手必败，否则后手必胜

代码

lis = [2**x-1 for x in range(50)]
n = input()
while n!='0':
    n = int(n)
    if n in lis:
        print('Bob')
    else:
        print('Alice')
    n = input()