摘要: Nim游戏:有n堆石子,每堆个数不一,两人依次捡石子,每次只能从一堆中至少捡一个。捡走最后一个石子胜。先手胜负:将所有堆的石子数进行异或(xor),最后值为0则先手输,否则先手胜。================================Anti-Nim游戏:游戏与Nim游戏基本相同,只是捡走最后一个石子者输。先手胜负:将所有堆的石子数进行异或(xor),如果异或结果为0且所有堆的石子数全为1,或者异或结果为0且存在数量大于1的石子堆,则先手胜。否则先手输。该题即是Anti-Nim游戏,知道判定的规则后很简单。 1 #include 2 #include 3 using namespac 阅读全文
posted @ 2013-08-31 19:09 fenshen371 阅读(441) 评论(0) 推荐(0) 编辑