如何判断一个数字N是2的M次方

• 花匠小妙招
• 2024-11-17 00:27

第一次写博客，如何判断N是2的M次方

第一次看到这个题目感觉第一印象用while循环处理即可，定义一个sum=1；
sum*2，直到sum不小于N时候，退出，然后判断sum=N即可
代码如下：
bool num4two(int n)
{
int sum = 1;
while (sum < n)
{
sum = sum * 2;
}
return sum==n;
}
当然为了提高效率，可以使用位移运算符来进行sum的运算。代码如下
bool num4two_1(int n)
{
int sum = 1;
while (sum < n)
{
sum = sum<<1;
}
return sum == n;
}
但是以上算法的都不是最好的
曾经看到一篇文章（忘记在哪了），分析如果一个数字是2的N次幂，那么它按照二进制的表示一定如下：
2 10
4 100
8 1000
16 10000
…
每个数字减一之后的表示
1 01
3 011
8 0111
15 01111
。。。
我们观察发现M&（M-1）为0，所以我们可以通过判断M&（M-1）是否为0，来判断是否为2的N次幂。代码如下：
bool num4two_2(int sum)
{
return (sum & (sum - 1))==0;
}
很简单的一段代码。但是充分利用了二进制数的特性，不得不说在某些算法使用中，充分利用二进制的特性和位移特性，可以大大简化代码，提高执行效率。

相关知识

(1+a)的n次方=1+b,求a?
打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153 是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。
PTA所谓水仙花数是指一个m位数 输入一个3位数n，输出所有介于100至n之间的位数为3的水仙花数 求1到正整数n之间的偶数之和，输出结果后换行。
玫瑰花数 一个四位数等于各位数字的四次方之和，则为玫瑰花数。如：1634=1*1*1*1+6*6*6*6+3*3*3*3+4*4*4*4
如果一个四位数等于它的各位数字的4次方的和.则称这个四位数为“玫瑰花数 .如果1634=14+64+34+44.设计一个程序.找出所有的玫瑰花数． 题目和参考答案——青夏教育精英家教网——
求Sn=a+aa+aaa+aaaa+aaaaa的前5项之和，其中a是一个数字，
C语言：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。
10的几次方=2
java基础判断一个数是不是水仙花数
水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：153=13+53+33。 本题要求编写程序,计算所有N位水仙花数。

网址: 如何判断一个数字N是2的M次方 https://m.huajiangbk.com/newsview578468.html