1.计算一个数字二进制补码里面1的个数
（1）方法一
根据这个10进制的整数，对这个数进行%10，/10不断地进行下去，
%10得到最后一位，/10得到舍去最后一位之后剩余的数；
同理得到：二进制就进行%2/2的操作，不断地进行下去，
%2==1就计数，否则就/2,知道结果是0就退出循环；
int countone(unsigned int m) { int count = 0; while (m) { if (m % 2 == 1) { count++; } m = m / 2; } return count; } int main() { int n = 0; scanf("%d", &n); int ret = countone(n); printf("%d\n", ret); return 0; }
这个里面传参类型设置成unsigned int是因为-1这个特例
但是如果直接输入-1，-1%2不是1，-1/2=0就会直接跳出循环，无法正常计数，所以转换成为无符号整形；
（2）方法二
int countone(int m) { int count = 0; int i = 0; for(i=0;i<32;i++) { if ((m>>i) & 1 == 1) { count++; } } return count; }
这里的m右移i位和1进行按位与运算，32个比特位构成一个循环，依次进行判断输出最后的个数；
（3）方法三
通过这个我们发现m&(m-1)每次都能去掉二进制序列里面后面的一个数字1，这样就可以有几个1就进行几次循环，大大的提高了效率，相比于第二种方法很快，因为第二种无论是否为0都要进行判断，而这种只需要判断是0的数位，但是这种方法难以想到；
int countone(int m) { int count = 0; while (m) { count++; m = m & (m - 1); } return count; }
这里要先进行加加操作，然后每一次就减少一个0；
2.把一个数字的二进制位的某一位0变成1再变成0
#include <stdio.h> int main() { int a = 13; a = a | (1<<4); printf("a = %d\n", a); a = a & ~(1<<4); printf("a = %d\n", a); return 0; }
比如10：00000000 00000000 00000000 00001010把第5位变成0再恢复1
（1）变成0就是把把1左移4位，进行按位或操作，0变为1，后面的和0或操作，1还是1，0还是0，无影响；
（2）再变成0就是做以后取反和a进行按位与操作，原为数字1就变为0其他的和1进行，1还是1，0还是0
换成其他的数字，该方法也是用，只是需要左移n-1位，n是题目要求的第几位数字，这个例子第五
位进行变化，就左移4位
3.输入2个数字，判断他们的二进制位不同的位数
（1）先进行按位异或，相同就是0，不同就是1；
（2）统计1的个数，就回到了第一题的方法；
#include <stdio.h> int main(){ int a=0; int b=0; int c=0; int count=0; while(scanf("%d %d",&a,&b)!=EOF) { c=a^b; while(c) { c=c&(c-1); count++; } } printf("%d",count); return 0; }
4.分别打印一个数字的二进制序列的奇数位和偶数位数字
void Printbit(int num) { for (int i = 31; i >= 1; i -= 2) { printf("%d ", (num >> i) & 1); } printf("\n"); for (int i = 30; i >= 0; i -= 2) { printf("%d ", (num >> i) & 1); } printf("\n"); } int main() { int m = 0; scanf("%d", &m); Printbit(m); return 0; }
这个主要难在如何打印:
（1）是1就打印1，是0就打印0；
（2）将这个二进制序列右移并和1进行按位与运算
例如：第一位是奇数位，向右移动31位，和1进行按位与运算，是1就打印1，是0就打印0；
