首页 > 其他 > 详细

【POJ】【1067】取石子游戏

时间:2015-02-23 11:59:07      阅读:307      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!