51nod.3210二进制统计(位运算)

Posted SSL_LKJ

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了51nod.3210二进制统计(位运算)相关的知识,希望对你有一定的参考价值。

二进制统计

题目传送门

输入样例

5
1
2
4
8
16

输出样例

1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

解题思路

二进制

AC代码

#include<cstdio>
using namespace std;
int n,ans[32];
int main()

	scanf("%d",&n);
	while(n--)
	
		int x,sum=0;
		scanf("%d",&x);
		x&=-x;
		x>>=1;
		while(x)
		
			x>>=1;
			sum++;
		
		ans[sum]++;
	 
	for(int i=0;i<=31;i++)
		printf("%d ",ans[i]);
	return 0;


谢谢

以上是关于51nod.3210二进制统计(位运算)的主要内容,如果未能解决你的问题,请参考以下文章

51nod.3210二进制统计(位运算)

51nod.3210二进制统计(位运算)

位运算的奇技淫巧:实现乘除交换两数判断奇偶交换符号求绝对值高低位交换二进制逆序统计二进制中 1 的个数

位运算统计二进制整数中1的个数

位运算--统计一个数的二进制序列中1的个数

位运算与二进制