二进制形式中1的个数

#include<iostream>#include<cstdio>using namespace std;int main(){int input,count,num;scanf("%d",&num);for(int i =0;i<num;i++){scanf("%d",&input);if(input == 0){printf("0\n");continue;}count = 1;while( (input&=(input-1)) != 0 )count++;printf("%d\n",count);}return 1;}