摘要:
又见Alice and Bob时间限制:1000 ms | 内存限制:65535 KB难度:3描述集训生活如此乏味,于是Alice和Bob发明了一个新游戏。规则如下:首先,他们得到一个集合包含n个特定的整数,接着他们轮流做以下操作,每一次操作,Alice或者Bob(轮到谁就是谁)会从集合中选择两个整数x和y,(但是集合中不能包含|x-y|),接着他就会把整数|x-y|加入集合,因此,集合中的数据多加了一个……如果当前玩家不能执行操作了,他就输了。问题是如果Alice和Bob都很聪明的情况下,谁能获胜呢?Alice是首先执行操作。输入多组测试数据,每组测试数据包含两行。第一行一个整数n( 2 . 阅读全文
posted @ 2013-10-23 20:27
细雨微光
阅读(581)
评论(0)
推荐(0)
浙公网安备 33010602011771号