输入一个数，判断这个数中有几个1

方法1:
1) 对2取余 (如果结果是1，那么说明有一个1)
2) 再 / 2, 再执行1， 循环
49 % 2 = 1(1) 49 / 2 = 24
24 % 2 = 0(1) 24 / 2 = 12
12 % 2 = 0(1) 12 / 2 = 6
6 % 2 = 0(1) 6 / 2 = 3
3 % 2 = 1(2) 3 / 2 = 1
1 % 2 = 1(3) 1 / 2 = 0

#include <stdio.h>
int main()
{
    int a, n = 0;
    scanf("%d", &a);
    while(a != 0)
    {
        if(a % 2 == 1)
            n++;
        a = a / 2;        //相当于  a >> 1
    }
    printf("n is %d\n", n);
}

方法2:
1) 判断最低位(让这个数 和 1 与, 如果值是1， 个数+1)
按位与
49----> 0x31 ----> 0011 0001
& 1 0000 0001
-------------------------------
0000 0001
2) 这个数 右移一位 , 重复1， 直到值为0结束
49 >> 1 ------> 0011 0001 >> 1 ----> 0001 1000

 

#include <stdio.h>
int main()
{
    int a, n = 0;
    scanf("%d", &a);
    while(a != 0)
    {
        if((a & 1) == 1)
            n++;
        a = a >> 1;
    }
    printf("n is %d\n", n);
}