从CF1875C学习lowbit运算判断是否为 2 的 k 次幂

Problem - 1875C - Codeforces

本题判断无解的时候要判断该数是否为 2 的 k 次幂，我的做法是预处理出 2 的次幂数表。

看题解发现可以用 lowbit 操作。

1|0lowbit操作

int lowbit(int x) {return x & (-x);}

根据补码原理，该操作可以求出来 X 最靠右的 $1$ 构成的数。

2|0判断 x 是否为 2k

显然，一个数为 $2^k$ 当且仅当该数在二进制上仅一位为 $1$，也就是说 lowbit 出来的结果是等于 x 的。

即 if(lowbit(x) == x)

当然，还可以直接if((x & (x - 1)) == 0)

__EOF__

本文作者：Kdlyh
本文链接：https://www.cnblogs.com/kdlyh/p/17980377.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！