博弈-Nim博弈

#include <iostream>
#include <stdio.h>
using namespace std;
int pile[1010];
int main(){
    int nc;
    //cin>>nc;
    scanf("%d",&nc);
    while(nc--){
	int M;scanf("%d",&M);
	int result = 0;
		for(int i=0; i<M; ++i)
        {
            scanf("%d",&pile[i]);
           // cin>>pile[i];
        result ^= pile[i];
        }
		if(result)
            puts("PIAOYI\n");
            //cout<<"PIAOYI"<<endl;
		else
            puts("HRDV\n");
		   //  cout<<"HRDV" <<endl;
    }
	return 0;
}

描述

最近TopCoder的Yougth和Hrdv在玩一个游戏，游戏是这样的。

有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为赢家，注意： 每次只能从一堆取任意个，可以取完这堆，但不能不取。

假设Yougth先取，输入赢了的人名字、

输入

第一行输入n，代表有n组测试数据(n<=10000)
以下每组测试数据包含两行：第一行：包含一个整数m，代表本组测试数据有m（m<=1000）堆石子；
：第二行：包含m个整数Ai(Ai<=10000)，分别代表第i堆石子的数量。

输出

若Yougth赢输出“Yougth”，否则输出“Hrdv”注意每组结果占一行。。

样例输入

3
2
1 1
3
3 8 11
2
5 10

样例输出

Yougth
Hrdv
Yougth

#include<stdio.h>
int main()
{
    int T,n,a,i,result,count;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        result=0;
        count=0;
        for(i=1; i<=n; i++)
        {
            scanf("%d",&a);
            result=result^a;
            if(a>1)
                count++;
        }
        if((count&&result)||(!count&&!result))
            printf("Yougth\n");
        else
            printf("Hrdv\n");
    }
    return 0;
}

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int main()
{
    int n,a[105],i,j,cnt;
    while(~scanf("%d",&n),n)
    {
        cnt = 0;
        for(i = 0; i<n; i++)
            scanf("%d",&a[i]);
        for(i = 0; i<n; i++)
        {
            int s = 0;
            for(j = 0; j<n; j++)
            {
                if(i!=j)
                    s^=a[j];
            }
            if(a[i] > s)
                cnt++;
        }
        printf("%d\n",cnt);
    }

    return 0;
}

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;

int a[200005],ans[200005][2];

int main()
{
    int n,i,j,cnt,s;
    while(~scanf("%d",&n),n)
    {
        cnt = 0;
        s = 0;
        for(i = 0; i<n; i++)
        {
            scanf("%d",&a[i]);
            s^=a[i];
        }
        for(i = 0; i<n; i++)
        {
            if(a[i] > (s^a[i]))
            {
                ans[cnt][0] = a[i];
                ans[cnt][1] = s^a[i];
                cnt++;
            }
        }
        if(cnt)
        {
            printf("Yes\n");
            for(i = 0; i<cnt; i++)
                printf("%d %d\n",ans[i][0],ans[i][1]);
        }
        else
            printf("No\n");
    }

    return 0;
}

题目描述：
两个人玩游戏，在标有1,2,3,4,5...的格子上有一些棋子，规则是选一枚棋子移动，要求不能跨越棋子移动，必需向左移动（可以移动任意格），不能移动的就输掉比赛。
下面是一个棋局的例子：
+--+--+--+--+--+--+--+--+--+
|1x|2 |3x|4 |5 |6x|7x|8 |9 |（旁边标有x的表示在这里有棋子）
+--+--+--+--+--+--+--+--+--+
给出棋子的初始位置，若先手胜，输出"Georgia will win"，否则输出"Bob will win"（不含引号）。
输入格式：
多组数据。
对于每组数据，第一行是有一个T，表示有T组数据。
对于每组数据，第一行有一个N，表示有N枚棋子。
接下来的一行有N个数，分别为每个棋子的位置。
输出格式：
对每组数据，输出一行，如题目描述那样。
样例输入：
2
3
1 2 3
8
1 5 6 7 9 12 14 17
样例输出：
Bob will win
Georgia will win

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
	int t,n,sum,position[10005];
	cin>>t;
	while(t--){
		cin>>n;
		position[0]=0;
		for(int i=1;i<=n;i++)
			cin>>position[i];
		sort(position,position+n+1);
		sum=0;
		for(int i=n;i>0;i-=2){
			sum=sum^(position[i]-position[i-1]-1);
		}
		if(sum==0)
			cout<<"Bob will win"<<endl;
		else cout<<"Georgia will win"<<endl;
	}
	//system("pause");
	return 0;
}