hdu1730 尼姆博弈

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

所以类似取石子,观察平衡状态,如果(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");
        }
    }
}

 

posted @ 2015-08-25 10:45  sweat123  阅读(109)  评论(0编辑  收藏  举报