求 int 型数据在内存中存储时 1 的个数

Posted 2020-10-19 游戏进行中

题目：求 int 型数据在内存中存储时 1 的个数

描述：输入一个 int 型数据，计算出该 int 型数据在内存中存储时 1 的个数

运行时间限制： 10 sec

内存限制：128 MByte

输入：输入一个整数（int 类型）

输出：这个数转换成2进制后，输出 1 的个数

 1 #include <stdio.h>
 2 
 3 int GetCount(int num)
 4 {
 5     /* 功能实现 */
 6     int ret = 0;
 7 
 8     while (num)
 9     {
10         num &= (num - 1);
11         ret++;
12     }
13 
14     return ret;
15 }
16 
17 int main()
18 {
19     int num;
20     int ret;
21 
22     printf_s("Please input a num:");
23     scanf_s("%d", &num);
24 
25     ret = GetCount(num);
26     printf("The number of one is %d\n", ret);
27     return 0;
28 }