http://acm.hdu.edu.cn/showproblem.php?pid=1525 题意: 两人博弈,给出两个数a和b,
较大数减去较小数的随意倍数。结果不能小于0,将两个数随意一个数减到0的为胜者。
题解: 如果a大于b a == b. N态 a%b == 0. N态 a >= 2*b,先手能决定谁取(b,a%b),而且知道(b,a%b)是P态还是N态. N态
b<a<2*b, 仅仅能 -->(b,a-b) , 然后再进行前面的推断.
#include#include using namespace std;int main() { int a, b; while(scanf("%d%d", &a, &b)) { if(a==0&&b==0) break; if(a =2) break; int t = a; a = b; b = t - a; Stan = !Stan; } if(Stan) printf("Stan wins\n"); else printf("Ollie wins\n"); } return 0;}