位运算学习（四）

题目大意：用一条语句判断一个整数是否是2的整数次方。

思路：借助位运算的方式就可以省去一次次的mod，当一个数的二进制数中只有一个1其他位全为0时，则这个整数即为2的整数次方，否则不是。那么利用这个思路就可以将这个数减一再与原来的数相与，看是否一次就可以变为0来得到想要的结果。

#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
const int maxn = 1e3 + 9;
int a[maxn];
int main() {
    int n;
    scanf("%d", &n);
    if((n & (n - 1)) == 0) printf("YES\n");
    else printf("NO\n");
    return 0;
}