使用位运算判断商品编号是否为2的整数次幂的C++程序

```cpp #include <iostream> using namespace std; int main() { int num; cin >> num; // 使用位运算判断是否为2的整数次幂 if ((num > 0) && ((num & (num - 1)) == 0)) { cout << "yes" << endl; } else { cout << "no" << endl; } return 0; } ``` 上述代码中，通过`cin`读取输入的商品编号`num`。判断`num`是否为 2 的整数次幂时，利用了`num`和`num - 1`进行按位与运算。因为一个数如果是 2 的整数次幂，其对应的二进制数中只有一位是 1，其余都是 0；而`num - 1`的二进制数是把`num`中唯一的 1 变为 0，该 1 后面的所有位变为 1，所以当对`num`和`num - 1`进行按位与运算时，结果为 0。同时需要保证`num`大于 0，因为非正数肯定不是 2 的整数次幂。 ######[AI问答 | 290点数解答 | 2026-02-28 20:42:19]