HDU 1525 Euclid's Game

2015-07-20 18:03:20 · 作者: · 浏览: 5




水博弈!

题意:两个自然数,每个人都能让较大的数减去较小的数的倍数,谁先谁其中一个数成0就win!

显然,当a>b&&a<2*b时就是个纯模拟步骤就行了(这里a都是已处理大于b的),当a>=2*时,先下的就有了决定权,故能靠智商取胜!!


#include
  
   
#include
   
     #include
    
      using namespace std; int main() { int n,m; int t; while(~scanf("%d%d",&n,&m)&&(n||m)) { if(n
     
      =2*m);) { t=m; m=n-m; n=t; flag=!flag; } if(flag) printf("Stan wins\n"); else printf("Ollie wins\n"); } return 0; }