威佐夫博弈结论:若石子数为\(a,b(a<b)\),当且仅当\((y-x)*\frac{(\sqrt{5}+1)}{2}=x\)的时候先手必败
//minamoto#include#include using namespace std;const double phi=(sqrt(5)+1)/2;int main(){ int a,b; while(cin>>a>>b){ if(a>b)swap(a,b); int A=(b-a)*phi; cout<<(A==a?0:1)<
本文共 354 字,大约阅读时间需要 1 分钟。
威佐夫博弈结论:若石子数为\(a,b(a<b)\),当且仅当\((y-x)*\frac{(\sqrt{5}+1)}{2}=x\)的时候先手必败
//minamoto#include#include using namespace std;const double phi=(sqrt(5)+1)/2;int main(){ int a,b; while(cin>>a>>b){ if(a>b)swap(a,b); int A=(b-a)*phi; cout<<(A==a?0:1)<
转载于:https://www.cnblogs.com/bztMinamoto/p/10055438.html