抽象一下把距离当做石子个数。虽然在这里石子个数可以增加,但是不管怎么增加,不会影响结果,因为你增加了,必须会有减少的。
所以类似取石子,观察平衡状态,如果(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! "); } else { printf("I WIN! "); } } }