2017.12 程序设计基础月考(期末模拟)

I. 二进制 1 的位数

单点时限: 1.0 sec

内存限制: 256 MB

定义函数 PopCount,计算正整数的二进制表示中 1 的位数。

#include <stdio.h>

int PopCount(unsigned n)
/* PreCondition: n 是一个 32 位无符号整数
   PostCondition: 返回 n 的二进制表示中值为 1 的位的位数
*/
{

}

int main() {
    unsigned int n;
    int t, cas;
    scanf("%u", &n);
    printf("%d\n", PopCount(n));
    return 0;
}

样例

Input
10
Output
2