判断一个整数是不是2的整数次幂

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了判断一个整数是不是2的整数次幂，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1233字，纯文字阅读大概需要2分钟。

内容图文

#includeiostream using namespace std; //第一种方法利用循环 bool MakeDecision(const int M,int pow) //pow表示M是2的多少次幂 { int i=2; int s=1; pow=0; if(M0) return false; if(M==0) return true; do { s*=i; pow; }while(sM); if(s==M) return tru

#include

using namespace std;

//第一种方法利用循环
bool MakeDecision(const int& M,int &pow) //pow表示M是2的多少次幂
{
int i=2;
int s=1;
pow=0;
if(M<0) return false;
if(M==0) return true;
do
{
s*=i;
pow++;
}while(s<M);
if(s==M) return true;
else
{
pow=0;
return false;
}
}

//第二种方法,如果M/2是2的整数次幂,那么M就是2的整数次幂,递归实现
bool MakeDecision(int M,int *pow)
{
if(M<0) return false;
if(M%2!=0) return false;
if(M==0) return true;
else if(M==2)
{
*pow=*pow+1;
return true;
}
else
{
*pow=*pow+1;
MakeDecision(M/2,pow);
}
}

//一个是2的整数次幂的整数,它的第0,1,2...都是1,而其余位都是0,这样-M的补码有1位1的位置和M的补码1的位置是相同的
//因此M & -M 就是M
bool MakeDecision(int& M)
{
return M == (M & (-M));
}

void main()
{
cout<<"输入一个大于0的整数:";
int M;
cin>>M;
int pow=0;
//if(MakeDecision(M,&pow)) cout<<M<<"是2的"<<pow<<"次幂"<<endl;
if(MakeDecision(M)) cout<<M<<"是2的整数次幂"<<endl;
else cout<<M<<"不是2的整数次幂!"<<endl;
}

内容总结

以上是互联网集市为您收集整理的判断一个整数是不是2的整数次幂全部内容，希望文章能够帮你解决判断一个整数是不是2的整数次幂所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端