[51nod P3210] binary statistics

$link$

analysis ：

Violence goes by easily

CODE：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#define reg register
using namespace std;
typedef long long ll;
int T,ans[35];
int main(){
    
	scanf("%d",&T);
	while(T--)
	{
    
		int x,cnt=0;
		scanf("%d",&x);
		while(x%2==0)
		{
    
			cnt++;
			x>>=1;
		}
		ans[cnt]++;
	}
	for(int i=0;i<=31;i++)
		printf("%d ",ans[i]);
	return 0;
}