2013年10月24日
lightoj 1020 （博弈水题）
摘要： lightoj 1020 A Childhood Game链接：http://lightoj.com/volume_showproblem.php?problem=1020题意：一堆石子有 m 个，Alice和Bob可以从中取1个或者2个，如果Alice先取，最后取的人败；如果Bob先取，最后取的人胜。问胜利者。思路：枚举前几个石子的情况，很容易找出每种情况的必败点，找规律。如果Alice先取，Alice的必败点为mod 3 == 1，如果Bob先取，Bob必败点在 mod 3 == 0处。代码： 1 #include 2 #include 3 #include 4 using name... 阅读全文
posted @ 2013-10-24 20:07 妮king狼 阅读(309) 评论(0) 推荐(0)