hdu1730 Nim Game

Abstract the distance as the number of stones. Although here the number of stones can be increased, but no matter how the increase, will not affect the results, because you have increased, there must be reduced.

So similar to take stones, observe the equilibrium state, if (x2-x1-1) ^...==0, will lose.

WA several rounds, the absolute value forgot to add!

#include <stdio.h>#include<string.h>#include<stdlib.h>intMain () {inti,j,n,m;  while(SCANF ("%d%d", &n,&m)! =EOF) {        intans=0; intret; intnum=0;  for(i=0; i<n;i++)        {            intx1,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 Nim Game