算法模板记忆:
(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;
}