设为首页 加入收藏

TOP

hdu1525 Euclid's Game , 基础博弈
2015-07-20 17:51:24 来源: 作者: 【 】 浏览:1
Tags:hdu1525 Euclid' Game 基础 博弈
?
题意:
两人博弈,给出两个数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 (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 ); else printf(Ollie wins ); } return 0; } 
    
   
  


?

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇Codeforces Round #262 (Div. 2) .. 下一篇poj 2274 The Race(逆序数+线段..

评论

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