poj 1067 和 poj 2234 取石子游戏

跟编程之美上面的NIM(3)和NIM(2)是相同的思想

源代码如下：

#include<stdio.h>
#include<math.h>
void swap(int &a,int &b)
{
	int x=a;
	a=b;
	b=x;
}
int main()
{
	int a,b;
	while(scanf("%d%d",&a,&b)!=EOF)
	{
		if(a>b)
			swap(a,b);
		double x=(1+sqrt(5.0))/2;
		double y=(3+sqrt(5.0))/2;
		int m=floor(x*(b-a));
		int n=floor(y*(b-a));
		if(m==a&&n==b)
			printf("0\n");
		else
			printf("1\n");
	}
	return 0;
}

#include<stdio.h>
int main()
{
	int M;
	while(scanf("%d",&M)!=EOF)
	{
		int i,a[21],result;
		for(i=0;i<M;i++)
		{
			scanf("%d",a+i);
		}
		if(M==1)
			printf("Yes\n");
		else
		{
			result=a[0]^a[1];
			for(i=2;i<M;i++)
				result=result^a[i];
			if(result!=0)
				printf("Yes\n");
			else
				printf("No\n");
		}
	}
	return 0;
}