801. 二进制中1的个数
题目链接 https://www.acwing.com/problem/content/803/
题目:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int a[100010];
int pd(int u){
int sum=0;
while(u){
if(u&1) sum++;
u>>=1;
}
return sum;
}
int main(){
int n;
cin>>n;
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
for(int i=0;i<n;i++){
printf("%d ",pd(a[i]));
}
return 0;
}