小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;
}