Una declaración para determinar si un entero es una potencia de 2

Pregunta: Ingrese un número entero para determinar si este número es una potencia de 2.
Idea: Determine si el binario del entero es solo uno y determine si (n-1) & n es igual a 0. Si no puede entender, consulte el número 1 en mi artículo binario anterior .

Implementación de código:

#include<iostream>
using namespace std;

int main()
{
    int n;
    cin>>n;
    if((n&(n-1))==0)
        cout<<"true";
    else
        cout<<"false";
    return 0;
}
Publicado 15 artículos originales · elogiado 6 · visitas 38

Supongo que te gusta

Origin blog.csdn.net/weixin_46165788/article/details/105516372
Recomendado
Clasificación