题目描述

很简单的题目判断1的个数

我看好像都是用lowbit没有直接移位的做法，特地水一发题解

话不多说 上本唐氏的代码

C++ 代码

#include<bits/stdc++.h>

using namespace std;
int n, x, cnt;

int main() 
{
    scanf("%d", &n);
    while (n--) 
    {
        scanf("%d", &x);
        cnt = 0;
        for (; x; x >>= 1) 
        {
            if (x & 1) 
            {
                cnt++;
            }
        }
        printf("%d ", cnt);
    }
}