小L 的序列 解析

小L 的序列 解析

题目链接传送门

知识点
位运算，数据范围
i&1 提取最后一位是否为1
i>>1= i/2 左移一位

这道题有个坑，被我完全踩进去了，数据范围是2^31-1 到 -2^31-1
正好是int的范围，所以我果断用了int ,然后就gg了

题目中有一个求绝对值的操作，所以负数部分一变成正的就超int 了

换成long后就行了

代码

#include <iostream>
using namespace std;
int get(long i){
    int t=0;
    while(i){
        if(i&1)t++;
        else t--;
        i=i>>1;
    }
    if(t>0)return 1;
    else return -1;
}
int main(){
    int n;
    cin>>n;
    int sum=0;
    long a;
    while(n--){
        cin>>a;
        if(a<0)a=-a;
        sum+=get(a);
    }
    cout<<sum;
}