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

可以试着想想看你有多少方法做

• • 计算二进制数中1的个数（重量级）
  • 写一个代码判断一个数字是不是2的n次方（重量级）
  • 判断两个数二进制位不同位数的个数
  • 打印整数二进制的奇数位和偶数位
  • 以下是最近做题感觉有点意思的

1.小试牛刀

#include 
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++;
		}
	}
	return count;
}

另一种算法：
n = n&(n-1)  本质是将二进制中的1通过算法一次又一次的取出，每一次
             运算都意味着一个二进制数中的1被带走

// n = 15
// 1111 - n    第一次4个1
// 1110 - n-1

// 1110 - n     第二次3个1
// 1101 - n-1

// 1100 - n      第三次2个1
// 1011 - n-1

// 1000 - n      第四次次1个1
// 0111 - n-1

// 0000 - n      结果  
int NumberOf1(int n)
{
	int count = 0;
	int i = 0;
	while (n)
	{
		n = n & (n - 1);
		count++;//每次运算成功都是有一个二进制1被拿走
	}
	return count;
}

写一个代码判断一个数字是不是2的n次方（重量级）

其实很简单只要明确如下
2的n次方的数字，其中只有一个1
k & (k-1) == 0 只需要运算一次，如果结果为0那么就是
int main() {
	int a = 0;
	scanf("%d",&a);
	
	a = a & (a - 1);
	
	if (a == 0) 
		printf("是2的n次方");
	else
		printf("不是2的n次方");
}

判断两个数二进制位不同位数的个数

int NumberOf1(int n)
{
	int count = 0;
	int i = 0;
	while (n)
	{
		n = n & (n - 1);
		count++;
	}
	return count;
}

int main()
{
	int m = 0;
	int n = 0;
	int count = 0;
	scanf("%d %d", &m, &n);
	int ret = m ^ n;//相同为0，相异为1
	count = NumberOf1(ret);
	printf("%d\n", count);
	return 0；
}

打印整数二进制的奇数位和偶数位

int main()
{
	int n = 0;
	scanf("%d", &n);
	//获取n的2进制中的奇数位和偶数位
	//0000000000000000000000000000000001010
	int i = 0;
	//打印偶数位
	for (i = 31; i >= 1; i -= 2)
	{
		printf("%d ", (n >> i) & 1);
	}
	printf("\n");
	//打印奇数位
	for (i = 30; i >= 0; i -= 2)
	{
		printf("%d ", (n >> i) & 1);
	}
	return 0;
}

以下是最近做题感觉有点意思的

顺序对的算法很多，不知道该怎么算，值不是惟一的

#include 
int main()
{
    int arr[] = { 1,2,3,4,5 };
    short* p = (short*)arr;
    int i = 0;
    for (i = 0; i < 4; i++)
    {
        *(p + i) = 0;
    }

    for (i = 0; i < 5; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;//0 0 3 4 5
}