二进制中1的个数

在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;
long long cmp(long long x)
{
	return x&-x;
}
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		long long a;
		cin>>a;
		int con=0;
		while(a>0) a-=cmp(a),con++;
		cout<<con<<" ";
	}
	return 0;
}

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页