Being a Good Boy in Spring Festival

http://acm.hdu.edu.cn/showproblem.php?pid=1850

#include<iostream>
using namespace std;
char aa[102][22];
int mm[102];
main()
{
    int i,j,k,n,m,a,b,c,t;
    while(cin>>n && n) 
    {
        i=n;
        while(i--) 
        {
           cin>>mm[i];
           itoa(mm[i],aa[i],2);
         }
        for(j=mm[0],i=1;i<n;i++)
        {
            j=j^mm[i];          
        }
        itoa(j,aa[101],2);
        for(k=0,i=0;i<n;i++)
        {
              b=strlen(aa[i])-strlen(aa[101]);
              if(b>=0)
              {
                      if(aa[i][b]=='1') k++;
                     
              }               
        }   
        if(j==0) cout<<0<<endl;
        else cout<<k<<endl;
    }
}

posted on 2011-03-15 13:55  达芬  阅读(231)  评论(0)    收藏  举报