【C语言】算术转换小练习 -判断数是否为2的n次方--一个2进制数中有多少1--判断两个数二进制位不同的个数

1.小试牛刀

#include <stdio.h>
int main()
{
   
	int a, b, c;
	a = 5;
	c = ++a;//c=6 a=6
	b = ++c, c++, ++a, a++;//c=8 a=8 b=7
	b += a++ + c;//b=23 a=9
	//9 23 8
	printf("a = %d b = %d c = %d\n:", a, b, c);
	return 0;
}

计算二进制数中1的个数（重量级）

//NumberOf1就是计算参数n的二进制补码中有几个1
将一个数十进制取余10，除10为一次循环，并将除10后的结果做下次循环的数
每一次循环实际上都将这数中最后一个数拿走  123-12
//假如这个数为123
//123%10 = 3
//123/10= 12

//12%10=2
//12/10=1

//1%10=1
//1/10=0
// 
将一个数二进制数不断的取余2，除2
同理，实际上也是将每个二进制位依次取出
//15 - 00001111
//15%2=1
//15/2=7 - 00000111

//7%2=1
//7/2=3 -- 00000011

//3%2=1 -- 00000001
//3/2=1 -- 00000001

//1%2=1 -- 00000001
//1/2=0 -- 00000000
//
如下便是实现上述算法，但有个缺点就是负数算不了需要将int NumberOf1(unsigned int n)
int NumberOf1(int n)
{
   
	int count = 0;
	while (n)
	{
   
		if (n % 2 == 1)
		{
   
			count++;
		}
		n /= 2;
	}
	return count;
}
也可以这样写利用位操作符
int NumberOf1(int n)
{
   
	int count = 0;
	int i = 0;
	for (i = 0; i < 32; i++)
	{
   
		if (((n >> i) & 1) == 1)
		{
   
			count++;