2的非零幂次数为:1,2,4,8,16, 32……
将其化为二进制 0001, 0010, 0100, 1000………… 可以观察到这样一个规律:二进制位数中有且仅有一位为1。则可以利用这
个规律进行快速判断。
如以16为例,其二进制为 1 0000,16-1=15,15的二进制为 0 1111, 可以将16和15进行相与运算,10000&01111 == 00000,即
16&15==0, 所以要快速判断一个数是不是2 的幂次,只要将这个数和其减一相与,如果结果为0,就是2的幂次,否则不是2的幂次。
#include <stdio.h>
int main()
{
int value;
scanf("%d", &value);
if(!(value & value-1))
printf("YES");
else
printf("NO");
return 0;
}