摘要: Problem description: 有n堆石子,每堆各有ai颗石子。A和B轮流从非空的石子堆中取走至少一颗石子。A先取,取光所有石子的一方获胜。当双方都采用最佳策略时,谁会获胜? 1<=n<=100000 1<=ai<=10e9 Input: n = 3 a={ 1, 2 ,4} Output 阅读全文
posted @ 2018-11-08 17:21 莫莫君不恋爱 阅读(172) 评论(0) 推荐(0) 编辑
摘要: Problem description: 以辗转相除法为基础,给定两个整数a和b,Stan和Ollie轮流从较大的数字中减去较小数字的倍数(整倍数),并且相减后的结果不能为零。Stan先手,在自己的回合将其中一个数变为零的一方获胜,当双方都采取最优策略时,谁会获胜? a,b都是正整数。 Input: 阅读全文
posted @ 2018-11-08 16:54 莫莫君不恋爱 阅读(138) 评论(0) 推荐(0) 编辑