题目
给定一个长度为n的的数列，请你求出数列中每个数的二进制表示1的个数
输入格式
?? ??? ?第一行输入n，
第二行包含n个整数，表示整个数列
输出格式
?? ??? ?共一行，包含n个整数，其中第i个数表示数列中第i个数的二进制表示1的个数?
数据范围
? ? ? ? 1 <= n <= 100000;
?? ??? ?0 <= 数列中元素的值 <= 10^9;
代码
#include<iostream>
using namespace std;
const int N=100010;
int n, x;
int lowbit(int x){
return x & -x; // 返回x的最后一位
}
int main()
{
cin>>n;
while(n--)
{
cin>>x;
int res=0;
while(x) x -= lowbit(x), res++;// 每次减去x的最后一位数字
cout<<res<<' ';
}
return 0;
} 题解
????????在此裸题中，只要将每个数二进制的1个数逐个计数即可，在lowbit函数中，x与-x可返回x的二进制数的最后一位数，当x不为0时，我们只要利用lowbit函数，每次减去最后一位数直至x为0；返回计数res；
结语
? ? ? ? 无
