算法模板记忆:
(a,b)成为奇异局势,即“先手必输”的局势。
令k=b-a (a,b是两堆物品数量,前提b>a,不然先交换),令参数wzf=(1+根号5)/2
a1=wzf*k ; b1=wzf*wzf*k ;
看看是否a==a1&&b==b1,若是,则是奇异局势,先手必输。
例题:
代码:
#include<iostream> #include<cmath> #include<algorithm> using namespace std; int main(){ int a,b; cin>>a>>b; if(a>b) swap(a,b); double wzf=(pow(5,0.5)+1)/2; int k=b-a; int a1=(int)(wzf*k),b1=(int)(wzf*wzf*k); if(a1==a&&b1==b) cout<<"0"<<endl; else cout<<"1"<<endl; }