HDU 1525 (博弈) Euclid's Game

感觉这道题用PN大法好像不顶用了，可耻地看了题解。

考虑一下简单的必胜状态，某一个数是另一个数的倍数的时候是必胜状态。

从这个角度考虑一下：游戏进行了奇数步还是偶数步决定了哪一方赢。

如果b > 2a，那么这一方就有权利改变游戏步数的奇偶性，从而到达对自己有利的状态，所以这是一个必胜状态。

如果a < b < 2a，那么下一步只能到达(b-a, a)状态，一直模拟就行。

 #include <cstdio>
 #include <algorithm>
 using namespace std;

 int main()
 {
     int a, b;
     while(scanf("%d%d", &a, &b) ==  && a + b)
     {
         int step = ;
         if(a > b) swap(a, b);
         if(a == ) { puts("Ollie wins"); continue; }
         while(!(b % a ==  || b > a * ))
         {
             b -= a;
             swap(a, b);
             step++;
         }
         printf("%s\n", step &  ? "Ollie wins" : "Stan wins");
     }

     return ;
 }

代码君