[51nod.3210] binary Statistics (bit operation)

Binary statistics

Subject portal

sample input

5
1
2
4
8
16

sample output

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

Their thinking

Binary system

AC Code

#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;
}

thank you