（本文旨在自己做题时的总结，我会给出不同的解法，后面如果碰到新的题目还会加入其中，等于是我自己的题库。

1.写一个函数返回参数二进制中 1 的个数。

比如： 15    0000 1111    4 个 1

方法一：

#include <stdio.h》int NumberOf1(int n) 
{int i = 0;int count = 0;for (i = 0; i < 32; i++){if (((n >> i)&1) == 1)   //一个二进制序列最低位 按位与1 都可以得出该最低位是0还是1count++;             // 然后将二进制序列逐位右移，就可得出二进制中1的个数}return count;
}int main()
{int n = 0;scanf("%d", &n);int ret = NumberOf1(n);printf("%d", ret);return 0;
}

方法二：

这里说一个方法，任何一个进制数%它的进制位都可以得到它的最低位，任何一个进制数 / 它的进制位都可以将最低位丢弃。比如：

这样我们每次就可以得到最低位，还可以得到去掉最低位的其他位。

int NumberOf1(int n) 
{int count = 0;while (n){if (n % 2 == 1)count++;n /= 2;}return count;
}int main()
{int n = 0;scanf("%d", &n);int ret = NumberOf1(n);printf("%d", ret);return 0;
}

但是上述代码要是负数的情况呢？ 加一个强转即可

int NumberOf1(unsigned int n) 
{int count = 0;while (n){if (n % 2 == 1)count++;n /= 2;}return count;
}int main()
{int n = 0;scanf("%d", &n);int ret = NumberOf1(n);printf("%d", ret);return 0;
}

方法三 :

这里要用到一个非常巧妙的方法

int NumberOf1(int n)
{int count = 0;while (n){n = n & (n - 1);count++;}return count;
}int main()
{int n = 0;scanf("%d", &n);int ret = NumberOf1(n);printf("%d", ret);return 0;
}

但是上述代码要是负数的情况呢？同方法二一样