244
技術社區[雲棲]
HDU 1730 尼姆博弈
這題就是尼姆博弈的變形 可以講兩子之間的序列看做是 一堆一堆的數 至少取一個 根據尼姆博弈的
特點可知 如果是奇異局勢的話 那麼 (a1, a2, … , an)都有a1(+)a2(+)…(+)an =0
#include <iostream>
#include<cstdio>
using namespace std;
int main()
{
int n,m,a,b,ans,s;
while(cin>>n>>m)
{
for(int i=0; i<n; i++)
{
scanf("%d%d",&a,&b);
s=a>b? a-b:b-a;
s--;
if(i<1)
ans=s;
else
ans^=s;
}
if(ans)
cout<<"I WIN!"<<endl;
else
cout<<"BAD LUCK!"<<endl;
}
return 0;
}
最後更新：2017-04-04 07:03:32