题目1513：二进制中1的个数

最新推荐文章于 2023-02-21 11:00:50 发布

Rabbit誩

最新推荐文章于 2023-02-21 11:00:50 发布

阅读量340

点赞数

分类专栏：九度|剑指OFFER 文章标签：位运算二进制中1的个数

本文链接：https://blog.csdn.net/u010911170/article/details/43834437

版权

九度|剑指OFFER 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

用位运算，但是不要用n>>=1;如果n是负数的话，就不会停止，改用flag<<=1即可，当超过1<<32时，flag就为0 了

#include<cstdio>
#include<cstring>

int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n;
		scanf("%d",&n);
		int count = 0;
		int flag = 1;
		while(flag)
		{
			if(n&flag)
				count++;
			flag<<=1;
		}
		printf("%d\n",count);
	}
	return 0; 
}