您的位置:首页 > 其它

hdu1730 尼姆博弈

2015-08-25 10:45 274 查看
抽象一下把距离当做石子个数。虽然在这里石子个数可以增加,但是不管怎么增加,不会影响结果,因为你增加了,必须会有减少的。

所以类似取石子,观察平衡状态,如果(x2-x1-1)^...==0,必输。

wa好几发,绝对值忘加了!

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
int i,j,n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
int ans=0;
int ret;
int num=0;
for(i=0;i<n;i++)
{
int x1,x2;
scanf("%d%d",&x1,&x2);
ret=abs(x2-x1)-1;
ans^=ret;
}
if(ans==0)
{
printf("BAD LUCK!\n");
}
else
{
printf("I WIN!\n");
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: