📜  C ++程序查找否是否为2的幂

📅  最后修改于: 2021-05-31 23:31:18             🧑  作者: Mango

给定一个正整数,编写一个函数以查找是否为2的幂。

例子 :

Input : n = 4
Output : Yes
22 = 4

Input : n = 7
Output : No

Input : n = 32
Output : Yes
25 = 32

1.一种简单的方法是简单地以2为底的数字取对数,如果得到整数,则数字为2的幂。

C++
// C++ Program to find whether a
// no is power of two
#include 
using namespace std;
  
// Function to check if x is power of 2
bool isPowerOfTwo(int n)
{
    return (ceil(log2(n)) == floor(log2(n)));
}
  
// Driver program
int main()
{
    isPowerOfTwo(31) ? cout << "Yes" << endl : cout << "No" << endl;
    isPowerOfTwo(64) ? cout << "Yes" << endl : cout << "No" << endl;
  
    return 0;
}
  
// This code is contributed by Surendra_Gangwar


输出:
No
Yes

2.另一个解决方案是将数字除以二,即迭代地做n = n / 2。在任何迭代中,如果n%2变为非零且n不为1,则n不是2的幂。如果n为1,则为2的幂。

3.两个数字的所有幂仅设置一位。所以算一下。设置位,如果得到1,则数字为2的幂。请参阅以整数对设置位进行计数以对设置位进行计数。

4.如果我们将2的幂乘以1,则唯一的置1位之后的所有未置1都将置1;否则,将置位。并且置位变为未置位。

例如对于4(100)和16(10000),我们减去1后得到
3 –> 011
15 –> 01111

因此,如果数字n为2的幂,则n与n-1的按位与&将为零。我们可以说n是2的幂或不是基于n&(n-1)的值。当n为0时,表达式n&(n-1)将不起作用。为了处理这种情况,我们的表达式也将变为n&(!n&(n-1))(感谢https://www.geeksforgeeks.org/program -查找是否有二的力量/穆罕默德(Mohammad)添加此案例)。

请参阅程序上的完整文章,以了解否是否为2的幂以获取更多详细信息!

想要从精选的最佳视频中学习并解决问题,请查看有关从基础到高级C++的C++基础课程以及有关语言和STL的C++ STL课程。要完成从学习语言到DS Algo等的更多准备工作,请参阅“完整面试准备课程”