设为首页 加入收藏

TOP

HDU 1525 Euclid's Game
2015-07-20 18:03:20 来源: 作者: 【 】 浏览:3
Tags:HDU 1525 Euclid' Game




水博弈!

题意:两个自然数,每个人都能让较大的数减去较小的数的倍数,谁先谁其中一个数成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; } 
     
    
   
  



】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HDU4850 构造一个长度为n的串,要.. 下一篇POJ1469_COURSES(二分图最大匹配)

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: