#include<bits/stdc++.h>
using namespace std;

int main()
{
	int t,sum;
	cin>>t;
	int n;
	while(t--)
	{
		cin>>n;
		sum = 0;
		while(n>0)
		{
			if(n&1)
			{
				sum++;
			}
			n >>= 1;
		}
		cout<<sum<<endl;
	}
}

#include <stdio.h>
// 函数用于计算一个整数中1的个数
int fun(int num) 
{
    int count = 0;
    while (num) 
	{
        count += num & 1; // 检查最低位是否为1
        num >>= 1;       // 二进制结果右移一位，继续检查下一位
    }
    return count;
}

int main() 
{
	int n;
	scanf("%d",&n);
    int num[n];
    for(int i=0;i<n;i++) 
	{
        scanf("%d", &num[i]);
 printf("%d\n",fun(num[i])}
    return 0;
}

函数算法详细点此处

#include<stdio.h> int main() { int n=0,N,M; scanf("%d",&N); if(N<=1&&N>=1000){return 0;} while(N--) { scanf("%d",&M); if(M<0&&M>10000){return 0;} int count=0; while(M) { M=((M-1)&M); count++; } printf("%d\n",count); } return 0; }