判断一个数是不是2的n次方

 关于判断一个数N是不是2的n 次幂我想了两个办法:

方法一(即笨办法):

思路:将N用2去循环试除,一直除到1为止,如果出现除不尽的情况,就不是2的n次方。

代码:

#include < iostream >
using   namespace  std;
void  main()
{
    
long n;
    
while(1)                              //循环输入
{
        cout
<<"输入一个整数:";cin>>n;
        
while(abs(n)>1)
        
{
            
long m;
            m
=n%2;
            
if(m==0)
                n
/=2;
            
else
            
{
                cout
<<"no ";
                
break;
                   }

             }

        
if(n==1)
            cout
<<"yes ";
        
else if(n==0)
            cout
<<"no ";
        cout
<<endl;
    }

}

分析:这个方法又是除法,又是余数,效率太低了。

方法二:将N与(N-1)进行按位与运算,结果为0,则N 为2的n 次幂,否则不是。

代码:

#include < iostream >
using   namespace  std;
void  main()
{
       
long n;
       
while(1)                     //循环输入
       {
    cout
<<"输入一个整数:";cin>>n;
    n
=abs(n);
     
if(!(n & (n - 1)) & !!n )
            cout
<<"yes";
                      
else cout<<"no";
                       cout
<<endl;
        }

}

分析:只用一个  !(n & (n - 1)) & !!n 作判断,效率高。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值