HDOJ 2177 (Wythoff Game)
来源:互联网 发布:网络电视好不好 编辑:程序博客网 时间:2024/04/29 18:24
1.判断输赢用公式
2.判断步骤按下面的规律
当两堆数量为 a,b(b>=a)时,假设奇异局势为m(k) n(k)
因为a要不在m(k)中,要不在n(k)中
当a在m(k)中
a=m(k),b>n(k): b堆去b-n(k)个
a=m(k),b<n(k): 都为m[b-a],n[b-a]个,则,a、b堆同时减去a-m[b-a]或b-n[b-a]个
当a在n(k)中
a=n(k),b>m(k): b堆减去b-m(k)个
a=n(k),b<m(k): 如果b=m(j),则在a堆里拿走a-n(j);
如果b=n(j),则在a堆里拿走a-m(j);
/*HDOJ2177作者:陈佳润2013-04-02*/#include<iostream>using namespace std;#include<math.h>long int m[1000005],n[1000005];long int binaryCheck(long int check[],long int value,long int left,long int right){long int mid=(left+right)/2;if(value==check[mid])return mid;if(left>=right)return -1;if(value>check[mid])binaryCheck(check,value,mid+1,right);elsebinaryCheck(check,value,left,mid);}int Wythoff(int a,int b){ int t; if(a>b) { t=a;a=b;b=t; } double temp=(1+sqrt(5.0))/2; if(a==int((b-a)*temp)) return 0; else return 1;}int main(){double gold=((1+sqrt(5.0))/2);long int i,a,b,k;for(i=0;i<=1000000;i++){m[i]=long int(i*gold);n[i]=m[i]+i;}while(scanf("%ld%ld",&a,&b)!=EOF&&(a||b)){if(Wythoff(a,b))//判断赢或输printf("1\n");else{printf("0\n");continue;}//计算a的位置printf("%ld %ld\n",m[b-a],n[b-a]);//同时减//减一方k=binaryCheck(m,a,0,1000000);if(k==-1){k=binaryCheck(n,a,0,1000000);if(b>m[k])printf("%ld %ld\n",m[k],a);}else{if(b>n[k])printf("%ld %ld\n",a,n[k]);}}return 0;}
- HDOJ 2177 (Wythoff Game)
- HDOJ 2177 取(2堆)石子游戏 博弈 威佐夫博奕变形(Wythoff Game)
- hdu-2177(威佐夫博弈。Wythoff Game)
- HDOJ1527(Wythoff Game)
- 威佐夫博弈(Wythoff Game)
- hdu1527威佐夫博奕(Wythoff Game)
- 博弈---威佐夫博奕(Wythoff Game)
- poj1067 威佐夫博奕(Wythoff Game)
- 威佐夫博弈(Wythoff Game)
- 威佐夫博弈(Wythoff Game)
- Wythoff Game
- POJ1067学习 威佐夫博奕(Wythoff Game)
- hdu1527-威佐夫博弈(Wythoff Game)
- nyoj Wythoff Game(暴力枚举)
- 理论: 博弈4 :威佐夫博奕(Wythoff Game)
- hdu 2177 取(2堆)石子游戏(威佐夫博奕(Wythoff Game))
- Proof of Wythoff Game
- Wythoff Game(hdu2177)
- Google Map Android v2开发: 安装运行Google Map Android v2 示例程序
- 约瑟夫环问题
- ISO8583报文手工拆解
- 如何旋转rotate UIImage
- osg示例程序解析之osgterrain
- HDOJ 2177 (Wythoff Game)
- 共有5中颜色的球若干个,取3个球,每个颜色都不同,问有多少种取法;
- LT与ET
- android版本SDK
- 实例方法和类方法
- iPhone UIImage保存到文件,PNG/JPEG自适应
- mysql对日期时间的处理
- div水平居中垂直居中方法
- cocos2d-x菜单项