2021-10-10

判断一个数是否是2的n次幂，是的话返回1，不是返回0。

        在这里有两种方法进行对比，第一种是常规的做法，辗转相除法；第二种是利用位运算符进行判断。

1辗转相除法。

#include<stdio.h>

int main() {
	int n;
	scanf("%d", &n);
	while (n) {
       //当n=1的时候很明显2的0次幂，所以他是符合的，因此我们直接跳出循环，直接输出1即可。
		if (n == 1) {
			break;
		}
		else if (n % 2 == 0) {//对2求余，首先能区分这个数是不是偶数，不是偶数的话就不可能满足，
			n = n / 2;//取整
     //最终当n的值为1时，并且排除了n为奇数（n=3）的情况
	 //此时n就为2，经过很多次的相除最终得到n=2，然后n = n / 2就能得到1，就说明这个n一定是2的n次幂
			if (n == 1) {
				break;
			}
		}
		//最后但凡其中有一条不满足的话就不是了，输出0之后直接程序运行结束。
		else {
			printf("0");
			return 0;
		}
	}
	printf("1");//跳出循环后直接输出1.
	return 0;
}

2.位运算

        利用二进制运算优势，因为2的n次幂的最终转化为二进制后其中有且只能有一个1，也就是最高位为1，。例如（）（省略号代表n个0）。然后用n对（n-1）进行与（&）运算（n&（n-1））最终得到结果是0还是1来判断是不是2的n次幂（&运算，只要两边都不为0，结果就为1;其余得到结果就为0）；相反不是2的n次幂的数转化为二进制数中至少有两个1，&运算之后结果一定不为0。就拿16来进行举例。（说明；十进制数在进行位运算是会自动将十进制数转化为二进制数。）

16=10000；

16-1=1111；

 最终&运算之后一定能够得到0，然后我们只需要取非（！）输出就能得到想要的结果。

#include<stdio.h>
int main() {
	int n;
	scanf("%d", &n);
	printf("%d", !(n & (n - 1)));
	return 0;
}

因此，从某一方面来说，使用位运算时要比正常操作要简单许多，还有一种用来计算二进制数中意的个数是也很方便。这个下次在更，有点晚了。