欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

[C语言]求一个数是否是2的n次方

时间:2023-04-22

设a=8,a的二进制数为1000,若为16,则是 0001 0000,2的n次方转为二进制则只保留一个 1 ,

其余位置全是0,因此只要判断这个数的二进制是否只有一个 1 ,则知道这个数是否是2的n次方。

//求一个数是否是2的n次方int main(){int a = 16;int sum = 0;if ((a & (a - 1)) == 0){ //每除一次2,sum++一次计数while (a /= 2) {sum++;}printf("a = 2的%d次方n",sum);}else {printf("a不是2的n次方n");}return 0;}

关于a = a & (a-1) 可以减去二进制中最右边的一位 1 ,可参考博客求一个数的二进制中的 1 个数中的思路二。

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。