POJ 2234 Matches Game
摘要:
题目大意:有N堆火柴,每堆火柴数告诉你,现在有两个玩家A,B,每个人每一个回合可以且仅可以在任意一堆里取出任意多根火柴(取的火柴数不能为0)最后取完所有的火柴的人胜利,现在问你先取的人是赢还是输(两个人足够聪明)分析:显然这是一道博弈论的题目。当两堆的时候不难发现,两堆数量相同(达到平衡状态),那么先取的人必输。当多堆的时候,有个平衡点,每个数对应一个二进制数(前面不足用0补上),如果N个数的个个位相加起来是偶数,那么该位是平衡位,如果所有的位都是平衡位,那么该状态为平衡状态。好了,今天有点晚了,就不详细写了,直接贴上代码(不懂的地方可以评论,我会详解的): 1 #include 2 int 阅读全文
posted @ 2014-03-12 21:22 静夜方赤 阅读(125) 评论(0) 推荐(0) 编辑