2013年10月23日
摘要: 又见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)