C语言 —— 写一个代码,判断一个数是否是2^n次方?

一、题目分析

写一个代码,判断一个数是否是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("yes\n") ;
  }
  else
  {
     printf("no\n");
  }
  return 0;
}

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值