Comprobar si un número octal es par o impar

Dado un número octal N , comprueba si es par o impar.
Ejemplos: 
 

Input: N = 7234
Output: Even

Input: N = 333333333
Output: Odd

Enfoque ingenuo: 
 

• Convierte el número de base octal a base decimal .
• Luego verifica si el número es par o impar , lo cual se puede verificar fácilmente dividiendo por 2.

Complejidad de tiempo: O(N)
Enfoque eficiente: Dado que los números octales contienen dígitos del 0 al 7, simplemente podemos verificar si el último dígito es ‘0’, ‘2’, ‘4’ o ‘6’ . Si es así, entonces el número octal dado será par, de lo contrario impar.
A continuación se muestra la implementación del enfoque anterior. 
 

// C++ code to check if a Octal
// number is Even or Odd
 
#include <bits/stdc++.h>
using namespace std;
 
// Check if the number is odd or even
string even_or_odd(string N)
{
    int len = N.size();
 
    // Check if the last digit
    // is either '0', '2', '4',
    // or '6'
    if (N[len - 1] == '0'
        || N[len - 1] == '2'
        || N[len - 1] == '4'
        || N[len - 1] == '6')
        return ("Even");
    else
        return ("Odd");
}
 
// Driver code
int main()
{
    string N = "735";
 
    cout << even_or_odd(N);
 
    return 0;
}

// Java code to check if a Octal
// number is Even or Odd
class GFG{
  
// Check if the number is odd or even
static String even_or_odd(String N)
{
    int len = N.length();
  
    // Check if the last digit
    // is either '0', '2', '4',
    // or '6'
    if (N.charAt(len - 1) == '0'
        || N.charAt(len - 1) == '2'
        || N.charAt(len - 1) == '4'
        || N.charAt(len - 1) == '6')
        return ("Even");
    else
        return ("Odd");
}
  
// Driver code
public static void main(String[] args)
{
    String N = "735";
  
    System.out.print(even_or_odd(N));
}
}
 
// This code is contributed by Rajput-Ji

# Python 3 code to check if a Octal
# number is Even or Odd
 
# Check if the number is odd or even
def even_or_odd( N):
    l = len(N);
 
    # Check if the last digit
    # is either '0', '2', '4',
    # or '6'
    if (N[l - 1] == '0'or N[l - 1] == '2'or
        N[l - 1] == '4' or N[l - 1] == '6'):
        return ("Even")
    else:
        return ("Odd")
 
# Driver code
N = "735"
 
print(even_or_odd(N))
 
# This code is contributed by ANKITKUMAR34

     
// C# code to check if a Octal
// number is Even or Odd
using System;
 
public class GFG{
   
// Check if the number is odd or even
static String even_or_odd(String N)
{
    int len = N.Length;
   
    // Check if the last digit
    // is either '0', '2', '4',
    // or '6'
    if (N[len - 1] == '0'
        || N[len - 1] == '2'
        || N[len - 1] == '4'
        || N[len - 1] == '6')
        return ("Even");
    else
        return ("Odd");
}
   
// Driver code
public static void Main(String[] args)
{
    String N = "735";
   
    Console.Write(even_or_odd(N));
}
}
 
// This code contributed by Princi Singh

<script>
 
// Javascript code to check if a Octal
// number is Even or Odd
   
// Check if the number is odd or even
function even_or_odd(N)
{
    var len = N.length;
   
    // Check if the last digit
    // is either '0', '2', '4',
    // or '6'
    if (N[len - 1] == '0'
        || N[len - 1] == '2'
        || N[len - 1] == '4'
        || N[len - 1] == '6')
        return ("Even");
    else
        return ("Odd");
}
   
// Driver code
 
    var N = "735";
    document.write(even_or_odd(N));
   
// This code is contributed by Mayank Tyagi
 
</script>

Odd

Complejidad de tiempo: O(1)

Espacio Auxiliar: O(1)