现在的位置: 首页 > 综合 > 正文

hdu 1850 Being a Good Boy in Spring Festival

2013年08月16日 ⁄ 综合 ⁄ 共 325字 ⁄ 字号 评论关闭
//Time 15ms, Memory 292K
#include<iostream>
using namespace std;
int main()
{
    int n,a[101],t;
    while(cin>>n && n)
    {
        t=0;
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
            t^=a[i];
        }
        if(t)
        {
            int cnt=0;
            for(int i=0;i<n;i++)
            {
                int c=a[i]^t;//t=t[i]^a[i],t^a[i]=t[i]^a[i]^a[i]=t[i]=c;a^a==0;
                if(a[i]-c>=0) cnt++;//注意,大于号的优先级要高于异或运算!
            }
            cout<<cnt<<endl;
        }
        else cout<<"0"<<endl;
    }
    return 0;
}

抱歉!评论已关闭.