Programa C++ para comprobar si el número es par o impar

Dado un número, comprueba si es par o impar.

Ejemplos: 

Input: 2 
Output: even
Input: 5
Output: odd

Una solución simple es encontrar el resto después de dividir por 2. 

// C++ program to check
// for even or odd
#include <iostream>
using namespace std;
  
// Returns true if n is
// even, else odd
bool isEven(int n) 
{ 
    return (n % 2 == 0); 
}
  
// Driver code
int main()
{
    int n = 101;
    isEven(n) ? cout << "Even" : cout << "Odd";
  
    return 0;
}

Producción : 

Odd

Complejidad de tiempo: O(1)

Espacio auxiliar: O(1)
Una mejor solución es usar operadores bit a bit. Necesitamos verificar si el último bit es 1 o no. Si el último bit es 1, el número es impar; de lo contrario, siempre es par.
Explicación: 

 Input: 5    // odd
   00000101              
 & 00000001                
--------------                
   00000001       
--------------

Input: 8     //even
   00001000              
 & 00000001                 
--------------               
   00000000        
--------------

A continuación se muestra la implementación de la idea. 

// C++ program to check
// for even or odd
#include <iostream>
using namespace std;
  
// Returns true if n is
// even, else odd
bool isEven(int n)
{ 
// n & 1 is 1, then 
// odd, else even
return (!(n & 1));
}
  
// Driver code
int main()
{ 
int n = 101;
isEven(n)? cout << "Even" :
           cout << "Odd";
  
return 0;
} 

Producción : 

Odd 

Complejidad de tiempo: O(1)

Espacio Auxiliar: O(1)

Consulte el artículo completo sobre Comprobar si un número determinado es par o impar para obtener más detalles.