小L的序列

链接：https://ac.nowcoder.com/acm/contest/696/B
来源：牛客网
 

      如果一个数x满足的|x|二进制中1的个数>0的个数我们认为他是一个好的数。

    一个好的数的价值是1，而一个不好的数的价值是-1

    比如|2|=|−2|=2(10)=10(2),|10|=|−10|=10(10)=1010(2)|2|=|−2|=2(10)=10(2),|10|=|−10|=10(10)=1010(2)

    小L想知道一个序列AnAn的价值是多少

题解：十进制转二进制，判断二进制数中1,0个数差

#include<iostream>
#include<stdio.h>
using namespace std;
typedef long long ll;
ll get_(ll a)
{
    if(a < 0)
        a = -a;
    int cnt1 = 0;
    int cnt2 = 0;
    while(a)
    {
        if(a & 1)
            cnt1++;
        else
            cnt2++;
        a >>= 1;
    }
    if(cnt1 > cnt2)
        return 1;
    return -1;
}
int main(){
    int n;
    cin >> n;
    ll num;
    int cnt = 0;
    for(int i = 1; i <= n; i++)
    {
        scanf("%lld", &num);
        cnt += get_(num);
    }
    cout << cnt << endl;
    return 0;
}