How many '1's are there题解

Description:

Description:

第一行输入数字n（n<=50)，表示有n组测试用例，第2到第n+1行每行输入数m（m为整数），统计并输出m用二进制表示时，1的个数。

例如：m=9时，二进制表示为1001，则输出2.

Input:

2

3

7

Output:

2

3

---

Hint:

利用位运算

---

一道比较简单的题目，其中也可以有高深的做法。虽然提示位运算，但因为不熟悉所以并没有用位运算。

 

---

有错误的代码：（被电脑管家直接视为间谍软件给kill掉了。。）不太懂错的地方，先贴出来吧

#include <stdio.h>
int main() {
    int binary[];
    int count = ;
    int one = ;
    int n, i, num;
    scanf("%d", &n);
    for (i = ; i < n; i++) {
        count = ;
        one = ;
        scanf("%d", &num);
        while (num != ) {
            binary[count] = num % ;
            num /= ;
            count++;
        }
        for (i = count-; i >= ; i--) {
            if (binary[i] == )
            one++;
        }
        printf("%d\n", one);
    }
}

---

最后通过的代码：

#include <stdio.h>
int main() {
    int binary[];
    int n, i, num, j;
    scanf("%d", &n);
    for (i = ; i < n; i++) {
        int count = ;
        int one = ;
        scanf("%d", &num);
        while (num != ) {
            binary[count] = num % ;
            if (binary[count] == ) {
                one++;
            }
            num /= ;
            count++;
        }
        printf("%d\n", one);
    }
}

---

标答：

#include<stdio.h>

int bitcount(int x) {
        int count = ;
        while (x != ) {
                x &= (x-);
                count++;
        }
        return count;
}

int main() {
        int num;
        int x;
        scanf("%d", &num);

        while (num--) {
                scanf("%d", &x);
                printf("%d\n", bitcount(x));
        }
        return ;
}

---

听说有一个函数