//写一个代码,判断n是否是2的次方数 //if(n&(n-1))==0 /* 2的0次方是1---二进制1 2的1次方是2---二进制10 2的2次方是4---二进制100 2的一次方-1是1---二进制是1 2的二次方-1是3---二进制是11 2的三次方-1是7---二进制是111 n与n-1 按位与后&是0就是0,两个1才是1 所以if(n&(n-1))==0的话 那么n就是2的次方数 *//*判断n是否是2的次方数*/ int main() { int n; scanf("%d", &n); if (n & (n - 1)== 0) ; { printf("YES"); } return 0; }
代码可能有点复杂,各位细品,主要就是&的用法