第八届“图灵杯”-E-Seek the Joker II（威佐夫博弈）

题目链接：点击进入

题目

思路

威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。
判断两堆物品 ( min , max ) 是否满足条件：
设黄金分割比例
则判断 ( max - min ) * k 与 min 是否相等即可
满足条件的局势为奇异局势，先手必败，其余情况先手必胜

代码

#include<iostream>
#include<cstdio>
#include<cmath>
#include<map>
#include<cstring>
#include<algorithm>
#define inf 0x3f3f3f3f
#define int long long
using namespace std;
typedef long long ll;
const int maxn=1e7+10;
const int mod=998244353;
const double eps=1e-3;
int t,n,m,x;
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>t;
	while(t--)
	{
		cin>>n>>x;
		double r=(sqrt(5)+1)/2.0;
		int d=(abs(x-1-n+x)*r);
		if(d!=min(x-1,n-x)) cout<<"yo xi no forever!"<<endl;
		else cout<<"ma la se mi no.1!"<<endl;
	}
	return 0;
}