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