算法笔记（5）---快速判断2的幂

#include <iostream>
#include <cstring>
#include <cmath>
#include <cstdio>

using namespace std;

int m, n;

int main()
{
//快速判断是否2的幂的方法，采用位运算符&
//位运算符&，当a用二进制表示如（4=100）时，只有两个位上同时为1时，结果上的该位置也为1
//因此我们可以用这个方法快速判断出该数是否只有一个位上为1
//根据2进制的性质，可以知道当只有一个位上为1时，其他位上都为0时，该数为2的幂
//由于该数只有一个位上为1，因此当该数的二进制减一时，除该位上的所有数字都为1
//根据&运算符，num与num-1没有一个位上数字相同，因此num&(num-1)的最后结果为0

    int num; cin >> num; int a = num & (num - 1);
    if (a == 0)cout << "YES" << endl; else cout << "No" << endl;
    
}