求数列各个元素二进制表示1的个数

题目

给定一个长度为n的的数列，请你求出数列中每个数的二进制表示1的个数

输入格式

        第一行输入n，

第二行包含n个整数，表示整个数列

输出格式

        共一行，包含n个整数，其中第i个数表示数列中第i个数的二进制表示1的个数 

数据范围

        1 <= n <= 100000;
        0 <= 数列中元素的值 <= 10^9;

代码

#include
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<

题解

        在此裸题中，只要将每个数二进制的1个数逐个计数即可，在lowbit函数中，x与-x可返回x的二进制数的最后一位数，当x不为0时，我们只要利用lowbit函数，每次减去最后一位数直至x为0；返回计数res；

结语

        无

欢迎分享，转载请注明来源：内存溢出

原文地址:https://54852.com/langs/569891.html