Yeader

摘要： 今天看到挑战程序设计上有一题博弈叫阶梯博弈，可以另类表示成尼姆博弈，感觉很有趣，于是去看了想相关的博文。 参考了这篇博客：我谈阶梯博弈( Staircase Nim )。 阶梯博弈:博弈在一列阶梯上进行,每个阶梯上放着自然数个点,两个人进行阶梯博弈，每一步则是将一个集体上的若干个点 ( >=1 )移 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2348 题目大意：给你两个数a,b,Stan和Ollie轮流操作，每次可以将较大的数减去较小的数的整数倍，相减后结果不能小于0，谁先将其中一个数字变成0谁就获胜。 解题思路：看了挑战程序设计上的，这里我们先假设a<b，当b是a的整数倍是 阅读全文