一、题目分析
写一个代码,判断一个数是否是2^n次方?
如果是正常的思路我们可能会使用pow()函数以及循环除去2的次方来进行循环判断,但是换一种思路展开,我们使用二进制数位是否能更加的简便呢?
例如:
010 - 2的二进制
100 - 4 的二进制
1000 - 8的二进制
………………………………
通过以上的展开,我们可以知道,2^n 这个数的二进制中只有一个1,所以,我们可以采取寻求1的个数来判断这个数是否是2^n次方。
而判断是否只有一个1,我们可以通过 &的操作符进行多位的判断。
因此我们可以采用 n & (n-1)的方法进行判断,该方法是在不断的循环中逐渐低将二进制位数从右到左的取出1,直到全部为0,而2^n 的二进制是只有一个1的。
& -的性质:http://t.csdn.cn/mqp1G
n & (n-1) -的使用应用: http://t.csdn.cn/ZzBX3
二、代码演示
int main()
{
int n = 0;
scanf("%d",&n);
if ((n & (n - 1)) == 0)
{
printf("yesin") ;
}
else
{
printf("no\n");
}
return 0;
}