求二进制序列中1的个数及奇偶序列+输出整数的每一位+两个数中多少个bit位不同

题目一：求一个整数的二进制序列中1的个数
分析：首先，我们知道数在内存中是以补码得形式储存的，而正数的原码补码反码都相同。
做法一：

int main(){    int count = 0;    int num = 0;    printf("输入一个数:");    scanf("%d", &num);    while (num)    {        if (num % 2 == 1)        {            count++;        }        num = num / 2;    }    printf("1的个数为%d", count);    system("pause");    return 0;}//可以测试正数，负数无法测试

先来看结果：

如果输入一个负数呢？

显然结果是错误的，所以这种做法是有缺陷的对于负数无法测试。
给出第二种思路：使用右移操作符将每一位都移到最右边在与1按位与，结果为1说明原位为1；结果为0说明原位为0；

int main(){    int i = 0;    int num = 0, count = 0;    printf("请输入一个数：");    scanf("%d", &num);    for (i = 0; i < 32; i++)    {        if ((num >> i) & 1 == 1)        {            count++;        }    }    printf("1的个数：%d", count);    system("pause");    return 0;}

看结果：

这里用-1测试，我们都知道-1 的补码是32个1，结果正确。

思考这种方式是不是最好的呢?这种方式每次都要循环32次，效率很低。
在这里给出一种最简单的方式：

int main(){    int i = 0;    int num = 0, count = 0;    printf("请输入一个数：");    scanf("%d", &num);    while (num)    {        count++;        num = num&(num - 1);//一个数与他下一个数按位与，可以去掉最右边的1，此时一个二进制数中有几个1，就循环几次，最坏情况是循环32次。    }    printf("1的个数为：%d", count);    system("pause");return 0;}

结果：

分析：将这个数和他下一个数按位与，可以每次将最右面的1去掉，即就是说一个数二进制序列中有几个1，就循环几次，效率非常高，最坏情况也只是循环32次。

题目二：求出一个数的奇偶序列
分析：很容易想到这个题可以先将每一位取出来存入一个数组，然后将奇数位输出，偶数位输出就好。
直接给出代码：

int main(){    int a[32] = { 0 };    int num = 0;    int i = 0;    printf("请输入一个数");    scanf("%d", &num);    for (i = 0; i < 32; i++)    {        a[i] = num & 1;        num = num >> 1;    }    printf("奇数序列");    for (i = 31; i >= 0; i -= 2)    {        printf("%d", a[i]);    }    printf("\n");    printf("偶数序列");    for (i = 30; i >= 0; i -= 2)    {        printf("%d", a[i]);    }    system("pause");    return 0;}

结果：

这里测试时给出了一个比较特别的数字，可以用计算器自己定义一个序列然后进行测试。
思考如果这个题要求不使用数组来存放数组该如何做呢。
给出代码：

 int main() {    int num = 0;    int i = 0;    printf("请输入一个数:");    scanf("%d", &num);    for(i=31; i>0; i-=2)    {        printf("%d ", (num>>i)&1);    }    printf("\n");    for(i=30; i>=0; i-=2)    {        printf("%d ", (num>>i)&1);    }    system("pause");    return 0; }

显然这种方法更加简单，不需要借助数组，占用空间，我们只需要进行输出，这里给出测试结果，这里是用-1来测试的（32个1，即奇偶数列都为1，结果正确 ）

题目三：要求输出一个整数的每一位
分析：同样这道题我们也可以使用数组来存放这个整数的每一位数，然后输出每一位(注意：存放时是从右向左存放，那么输出时应该将数组逆序输出)

int main(){    int num = 0;    int count = 0;    int i = 0, tmp = 0;    int a[100] = { 0 };    printf("请输入一个数");    scanf("%d", &num);    tmp = num;    while (tmp)    {        count++;//整数的位数        tmp = tmp / 10;    }    for (i = 0; i < count; i++)    {        a[i] = num % 10;        num = num / 10;    }    for (i = count-1; i >= 0; i--)    {        printf("%d ",a[i]);    }    system("pause");return 0;}

如果不使用数组，只执行打印输出操作。

void Print(int n){    if (n > 9)    {        Print(n / 10);//递归打印每一个数，将每一个数拆开并打印    }    printf("%d ", n % 10);}int main(){    int num = 0;    printf("请输入一个数：");    scanf("%d", &num);    Print(num);    system("pause");

题目四：求出两个数的二进制序列中有几个bit位不同

int main(){    int m = 0, n = 0;    int i = 0;    int count = 0;    printf("请输入两个数");    scanf("%d%d", &m, &n);    i = m^n;    while (i)    {        i=i&(i - 1);        count++;    }    printf("%d", count);    system("pause");    return 0;}

分析：两个数现进行按位异或得到一个二进制序列，两个数的某位相同则得到的序列中该位为0，某位相异则得到的二进制序列中该位为1，此时问题就转化为题目一，求出该二进制数列中1的个数即可。