码迷,mamicode.com
首页 > 其他好文 > 详细

【POJ】【1067】取石子游戏

时间:2015-02-23 11:59:53      阅读:149      评论:0      收藏:0      [点我收藏+]

标签:

博弈论

  这个是博弈游戏中的Wythoff博弈

以下为我的代码:

技术分享
 1 //POJ 1067
 2 #include<cmath>
 3 #include<cstdio>
 4 #include<algorithm>
 5 int main(){
 6     freopen("1067.in","r",stdin);
 7     int a,b;
 8     double q=(1+sqrt(5.0))/2.0;
 9     while(scanf("%d%d",&a,&b)!=EOF){
10         if (a>b) std::swap(a,b);
11         int k=b-a;
12         printf("%d\n",a==(int)(k*q) ? 0 : 1);
13     }
14     return 0;
15 }
View Code

 

【POJ】【1067】取石子游戏

标签:

原文地址:http://www.cnblogs.com/Tunix/p/4297941.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!