威佐夫博奕(Wythoff Game)
出现奇异局面,先取者必败,反之后拿者必败
奇异局面:(0,0) (1,2) (3,5) (4,7) (ak,bk)
ak=bk-k,ak=k*(1+√5)/2;
代码实现(poj 1067):
#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
double v=(sqrt(5.0)+1)/2;
int a,b;
while(~scanf("%d %d",&a,&b))
{
int k=a>b?a-b:b-a;
//cout<<k<<endl;
if(a>b) swap(a,b);
if(floor(k*v)==a)
{
//cout<<k<<" "<<v<<endl;
cout<<"0"<<endl;
}
else
{
cout<<"1"<<endl;
}
}
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步