Recuento de números palíndromos de N dígitos

Dado un número entero N , la tarea es encontrar el recuento de números palíndromos de N dígitos . Ejemplos:
 
 

Entrada: N = 1 
Salida: 9 
{1, 2, 3, 4, 5, 6, 7, 8, 9} son todos los posibles 
números palíndromos de un solo dígito.
Entrada: N = 2 
Salida: 9 
 

Planteamiento: El primer dígito puede ser cualquiera de los 9 dígitos (no 0) y el último dígito tendrá que ser igual al primero para que sea palíndromo, el segundo y el penúltimo dígito pueden ser cualquiera de los 10 dígitos y lo mismo ocurre con el resto de los dígitos. Entonces, para cualquier valor de N , el conteo de palíndromos de N dígitos será 9 * 10 ^{(N – 1) / 2} .
A continuación se muestra la implementación del enfoque anterior: 
 

// C++ implementation of the approach
#include <bits/stdc++.h>
using namespace std;
 
// Function to return the count
// of N-digit palindrome numbers
int nDigitPalindromes(int n)
{
    return (9 * pow(10, (n - 1) / 2));
}
 
// Driver code
int main()
{
    int n = 2;
 
    cout << nDigitPalindromes(n);
 
    return 0;
}

// Java implementation of the approach
class GFG
{
     
// Function to return the count
// of N-digit palindrome numbers
static int nDigitPalindromes(int n)
{
    return (9 * (int)Math.pow(10,
           (n - 1) / 2));
}
 
// Driver code
public static void main(String []args)
{
    int n = 2;
 
    System.out.println(nDigitPalindromes(n));
}
}
 
// This code is contributed by Code_Mech

# Python3 implementation of the approach
 
# Function to return the count
# of N-digit palindrome numbers
def nDigitPalindromes(n) :
 
    return (9 * pow(10, (n - 1) // 2));
 
# Driver code
if __name__ == "__main__" :
 
    n = 2;
 
    print(nDigitPalindromes(n));
 
# This code is contributed by AnkitRai01

// C# implementation of the approach
using System;
     
class GFG
{
     
// Function to return the count
// of N-digit palindrome numbers
static int nDigitPalindromes(int n)
{
    return (9 * (int)Math.Pow(10,
           (n - 1) / 2));
}
 
// Driver code
public static void Main(String []args)
{
    int n = 2;
 
    Console.WriteLine(nDigitPalindromes(n));
}
}
 
// This code is contributed by Rajput-Ji

<script>
 
// Javascript implementation of the approach
 
// Function to return the count
// of N-digit palindrome numbers
function nDigitPalindromes(n)
{
    return (9 * Math.pow(10, parseInt((n - 1) / 2)));
}
 
// Driver code
var n = 2;
document.write(nDigitPalindromes(n));
 
</script>

9

Complejidad de tiempo: O (log n)

Espacio Auxiliar: O(1)