码迷,mamicode.com
首页 > 其他好文 > 详细

hdu1730 尼姆博弈

时间:2015-08-25 13:20:21      阅读:109      评论:0      收藏:0      [点我收藏+]

标签:

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

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

 

hdu1730 尼姆博弈

标签:

原文地址:http://www.cnblogs.com/sweat123/p/4756815.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!