hdu1527威佐夫博奕(Wythoff Game)
简单的wythoff game 只需了解其奇异局势的公式:
ak=k*(sqrt(5)+1)/2 bk=ak+k;
#include<iostream> #include<cmath> const double tmp=((sqrt(5.0)+1)/2); using namespace std; int main() { int a,b; while(cin>>a>>b) { if(a>b) { a=b^a; b=a^b; a=b^a; } if(a==(int)(tmp*(b-a))) cout<<0<<endl; else cout<<1<<endl; } return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步