POJ 2234

#include<iostream>
#include<stdio.h>
#include<algorithm>
#define MAXN 100
using namespace std;
//把所有堆的石子数目用二进制数表示出来，当全部这些数按位异或结果为0时当前局面为必败局面，否则为必胜局面；
int a[MAXN];
void op(int & num);
int trans_10_to_2(int num);
int main()
{
    //freopen("acm.acm","r",stdin);
    int num;
    int i;
    int tem;
    int sum;
    while(cin>>num)
    {
        sum = 0;
        memset(a,0,sizeof(a));
        for(i = 0; i < num; ++ i)
        {
            cin >> tem;
            trans_10_to_2(tem);
        }
        for_each(a,a+MAXN,op);
        for(i = 0; i < MAXN; ++ i)
        {
            if(a[i] == 1)
            {
                cout<<"Yes"<<endl;
                break;
            }
        }
        if(i == MAXN)
            cout<<"No"<<endl;
    }
}


int trans_10_to_2(int num)
{
    int mod;
    int i;
    i = 0;
    while(num)
    {
        mod = num%2;
        num /= 2;
        a[i ++] += mod;
    }
    return i;
}

void op(int & num)
{
    if(num % 2 == 0)
        num = 0;
    else
        num = 1;
}

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。 

技术网站地址： vmfor.com