第二个题解（A61985）

#include<iostream>
using namespace std;
int f1(int a){
    long long sum=0,b=0;
    while(a){
        b*=10;
        b+=a%2;
        a/=2;
    }
    while(b){
        if(b%10==1)sum++;
        b/=10;
    }//这里的b和a的二进制形式首尾反了，不过不影响结果
    return sum;
}//求每个c中有几个‘1’的函数
int main(){
    int n;
    cin>>n;
    bool ma=false;//校验码
    int sum=0;
    while(n--){
        int c;
        cin>>c;
        sum+=f1(c);
    }
    cout<<sum<<" ";
    if(sum%2)ma=true;
    cout<<ma;
    return 0;
}