Dado un número entero N , la tarea es encontrar los números que cuando se suman después de ser elevados a la potencia de 2 dan el número entero N . Ejemplos: Entrada: N = 12345 Salida: 0, 3, 4, 5, 12, 13 Explicación: 12345 = 2^0 + 2^3 + 2^4 + 2^5 + 2^12 … Continue reading «Potencias de 2 a la suma requerida usando enmascaramiento de bits»
Dados dos números enteros N y K. La tarea es encontrar la potencia de K más cercana para el número entero N. Si hay dos potencias más cercanas, considere la más grande. Ejemplos: Entrada: N = 5, K = 3 Salida: 3 Explicación: Las potencias de 3 son 3, 9, 27, . . . Entre … Continue reading «Encuentra la potencia de K más cercana a N»
Dado un número entero N , la tarea es encontrar el recuento total de números de N dígitos de modo que no haya dos dígitos consecutivos iguales. Ejemplos: Entrada: N = 2 Salida: 81 Explicación: Cuente los posibles números de 2 dígitos, es decir, los números en el rango [10, 99] = 90 Todos los … Continue reading «Recuento de N dígitos Números que no tienen par de dígitos consecutivos iguales»
Dado un gran número en forma de string str y un número K , la tarea es verificar si el número formado por la string str es divisible por K o no, donde K es una potencia de 2. Ejemplos: Entrada: str = “5426987513245621541524288”, num = 64 Salida: Sí Explicación: Dado que log 2 (64) … Continue reading «Comprobar si un número grande es divisible por un número que es una potencia de 2»
Dado un entero positivo N , la tarea es encontrar el número de strings binarias de longitud N que contiene «11» como substring. Ejemplos: Entrada: N = 2 Salida: 1 Explicación: La única string de longitud 2 que tiene «11» como substring es «11». Entrada: N = 12 Salida: 3719 Enfoque: la idea es derivar … Continue reading «Contar strings binarias de longitud N que constan de «11» como substring»
Dados dos enteros y . La tarea es encontrar el valor máximo de x, tal que, n! % (k^x) = 0 . Ejemplos : Input : n = 5, k = 2 Output : 3 Explanation : Given n = 5 and k = 2. So, n! = 120. Now for different values of x: … Continue reading «Encuentre el valor máximo de x tal que n! % (k^x) = 0»
Dado un entero n, encuentre si es una potencia de d o no, donde d es en sí misma una potencia de 2. Ejemplos: Input : n = 256, d = 16 Output : Yes Input : n = 32, d = 16 Output : No Método 1 Tome el registro del número dado en … Continue reading «Comprueba si el número dado es una potencia de d donde d es una potencia de 2»
Dado un número de dígitos ‘N’ y base ‘B’, la tarea es contar todos los números de dígitos ‘N’ sin ceros a la izquierda que están en base ‘B’. Ejemplos: Input: N = 2, B = 2 Output: 2 All possible numbers without leading zeros are 10 and 11. Input: N = 5, B = … Continue reading «Todos los números posibles de N dígitos y base B sin ceros a la izquierda»
Dado un entero X , la tarea es encontrar un par A y B tal que su diferencia de quinta potencia sea X, es decir, A 5 – B 5 = X . Si no existe tal par, escriba «No es posible». Entrada: X = 33 Salida: 1 -2 Explicación: Entrada: N = 211 Salida: … Continue reading «Par de enteros que tienen diferencia de su quinta potencia como X»
Dados dos enteros positivos X e Y , la tarea es encontrar el MSB de X, en la base Y dada. Ejemplos: Entrada: X = 55, Y = 3 Salida: 2 Explicación: 55 es 2001 en base 3 con el primer dígito como 2. Entrada: X = 123, Y = 10 Salida: 1 Explicación: 123 … Continue reading «Encuentra el bit más significativo de un número X en base Y»