题目链接:点击进入
题目
思路
威佐夫博奕(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;
}