Dado un número entero N , la tarea es encontrar el conteo de números hexadecimales naturales con N dígitos.
Ejemplos:
Entrada: N = 1
Salida: 15
Entrada: N = 2
Salida: 240
Planteamiento: Se puede observar que para los valores de N = 1, 2, 3,… , se formará una serie como 15, 240, 3840, 61440, 983040, 15728640,… que es una serie GP cuya razón común es 16 y a = 15 .
Por lo tanto, el n -ésimo término será 15 * pow(16, n – 1) .
Entonces, el conteo de números hexadecimales naturales de n dígitos será 15 * pow(16, n – 1) .
A continuación se muestra la implementación del enfoque anterior:
C++
// C++ implementation of the above approach #include <bits/stdc++.h> using namespace std; // Function to return the count of n-digit // natural hexadecimal numbers int count(int n) { return 15 * pow(16, n - 1); } // Driver code int main() { int n = 2; cout << count(n); return 0; }
Java
// Java implementation of the approach class GFG { // Function to return the count of n-digit // natural hexadecimal numbers static int count(int n) { return (int) (15 * Math.pow(16, n - 1)); } // Driver code public static void main(String args[]) { int n = 2; System.out.println(count(n)); } } // This code is contributed by 29AjayKumar
Python3
# Python3 implementation of the above approach # Function to return the count of n-digit # natural hexadecimal numbers def count(n) : return 15 * pow(16, n - 1); # Driver code if __name__ == "__main__" : n = 2; print(count(n)); # This code is contributed by AnkitRai01
C#
// C# implementation of the approach using System; class GFG { // Function to return the count of n-digit // natural hexadecimal numbers static int count(int n) { return (int) (15 * Math.Pow(16, n - 1)); } // Driver code public static void Main(String []args) { int n = 2; Console.WriteLine(count(n)); } } // This code is contributed by 29AjayKumar
Javascript
<script> // JavaScript implementation of the above approach // Function to return the count of n-digit // natural hexadecimal numbers function count(n) { return 15 * Math.pow(16, n - 1); } // Driver code var n = 2; document.write(count(n)); </script>
Producción:
240
Complejidad de tiempo: O (log n)