★一个数加入是2的n次方,那么这个数有什么特点?没错,它的二进制中有有一个1。
例如:
2^3=8 1000 2^2=4 0100 2^1=2 0010
这样的话,我们只要可以求出二进制中有多少个1就可以判断这个数是不是2的n次方了。怎么求一个数二进制中1的个个数呢?
请移步我的另一篇博客--->
如何求一个整数的二进制中1的个数
还有一种方法也可以判断一
个数是不是2的n次方,一个数按位与上这个数减一只要等于0的话,这个数二进制中必然只要一个1》
例如:
8----1000 7----0111 8&7--0000 //2^3=8二进制中只要一个1
【参考代码】:
#pragma warning(disable:4996) #include<stdio.h> #include<windows.h> int is_number(int x) { if ((x&(x - 1)) == 0) return 1; else return 0; } int main() { int num = 0; int ret = 0; printf("请输入一个数:"); scanf("%d", &num); ret = is_number(num); if (ret) { printf("yes\n"); } else { printf("no\n"); } system("pause"); return 0; }