威佐夫博弈(Wythoff Game):
有两堆各若干的物品,两人轮流从其中一堆取至少一件物品,至多不限,或从两堆中同时取相同件物品,规定最后取完者胜利。
直接说结论了,若两堆物品的初始值为(x,y),且x<y,则另z=y-x;
记w=(int)[((sqrt(5)+1)/2)*z ];
若w=x,则先手必败,否则先手必胜。
#include<bits/stdc++.h> using namespace std; int main() { int x,y; while(cin>>x>>y){ if(x>y) swap(x,y); int z=y-x; int w = (int)(((sqrt(5.0)+1)/2)*z); if(w==x) cout<<"0"<<endl; else cout<<"1"<<endl; } return 0; }