【C语言基础题3-判断一个数n是否是2的次方数 （奇招）】

1.涉及到的C语言知识：

C语言中对于整形来说：数据存放内存中其实存放的是补码。
在计算机系统中，数值⼀律⽤补码来表⽰和存储。
原因在于，使⽤补码，可以将符号位和数值域统⼀处理；同时，加法和减法也可以统⼀处（CPU只有加法器）。
此外，补码与原码相互转换，其运算过程是相同的，不需要额外的硬件电路。

---

2.问题描述

2的次方数：1，2，4，8，16等
1的二进制数// 这里只写八位 0000 0001
2的二进制数// 这里只写八位 0000 0010
4的二进制数// 这里只写八位 0000 0100
8的二进制数// 这里只写八位 0000 1000
不难发现2的次方数补码中只存在一位1

小知识：n = n&(n-1) 效果：把n的二进制中最右边的1去掉了
//n=15
1111 - n
1110 - n-1
1110 - n

3.常规方法（代码如下）

int main()
{
	int n = 0;
	scanf("%d", &n);
	int count = 0;
	for (int i = 0; i < 32; i++)
	{
		if (((n >> i) & 1) == 1)//每循环一次右移一位 是1就count++
		{
			count++;
		}
	}
	if (count == 1)
	{
		printf("yes\n");
	}
	else
		printf("no\n");
	system("pause");
	return 0;
}

常规方法需要遍历32次循环后还要对数量1计次太过于麻烦,浪费资源。

4.奇招（具体代码如下）

int main()
{
	int n = 0;
	scanf("%d", &n);
	if ((n&(n - 1)) == 0)
	{
		printf("yes\n");
	}
	else
	{
		printf("no\n");
	}
	system("pause");
	return 0;
}

---