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»
Dado un número entero positivo N , la tarea es encontrar el número de números enteros del rango [1, N] tal que el número entero no se pueda expresar como la suma de dos o más números enteros positivos consecutivos . Ejemplos: Entrada: N = 10 Salida: 4 Explicación: Los enteros que no se pueden … Continue reading «Contar números hasta N que no se pueden expresar como la suma de al menos dos enteros positivos consecutivos»
Dado un entero positivo N y K donde y . La tarea es comprobar si alguna permutación de dígitos de N es igual a alguna potencia de K. Si es posible, devuelva » Verdadero «, de lo contrario, devuelva » Falso «. Ejemplos: Input: N = 96889010407, K = 7 Output: True Explanation: … Continue reading «Comprueba si alguna permutación de N es igual a alguna potencia de K»
Logaritmo : es la función inversa de la exponenciación, lo que significa que el valor del logaritmo de un número dado x es el exponente de otro número. A continuación hay algunos trucos que usan la función logarítmica que pueden ser útiles en la programación competitiva. Comprobando si un número es una potencia de dos … Continue reading «Trucos de logaritmos para la programación competitiva»
Dado un número entero N , la tarea es encontrar la potencia más alta de 2 que sea menor o igual que N . Ejemplos: Entrada: N = 9 Salida: 8 Explicación: La potencia más alta de 2 menos que 9 es 8. Entrada: N = -20 Salida: -32 Explicación: La potencia más alta de … Continue reading «Mayor potencia de 2 menor o igual a Entero dado»
Dados dos números , encuentra cuál es mayor . Si , imprime a^b es mayor Si , imprime b^a es mayor Si , imprime Ambos son iguales Ejemplos: Input : 3 5 Output : a^b is greater 3^5 = 243, 5^3 = 125. Since, 243>125, therefore a^b > b^a. Input : 2 4 Output : … Continue reading «Mayor de a^b o b^a (a elevado a la potencia b o b elevado a la potencia a)»
Dado un arreglo arr[] que consta de N enteros y un entero positivo K , la tarea es encontrar los elementos del arreglo que tengan frecuencias en la potencia de K , es decir, K 1 , K 2 , K 3 , etc. Ejemplos: Entrada: arr[] = {1, 3, 2, 1, 2, 2, 2, … Continue reading «Imprima todos los elementos de la array que tengan frecuencias iguales a las potencias de K en orden ascendente»
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»
Dados dos números enteros N y K , la tarea es encontrar el conteo de todos los números posibles de N dígitos que tienen la suma de cada K dígitos consecutivos del número que son iguales. Ejemplos: Entrada: N = 2, K=1 Salida: 9 Explicación: Todos los números de dos dígitos que cumplen las condiciones … Continue reading «Cuenta de N dígitos Números cuya suma de cada K dígitos consecutivos es igual | conjunto 2»
Dada una string S que consta de N alfabetos en minúsculas, la tarea es eliminar los caracteres de la string cuya frecuencia no es una potencia de 2 y luego ordenar la string en orden ascendente . Ejemplos: Entrada: S = “aaacbb” Salida: bbc Explicación: Las frecuencias de ‘a’, ‘b’ y ‘c’ en la string … Continue reading «Modifique la string ordenando los caracteres después de eliminar los caracteres cuya frecuencia no es igual a la potencia de 2»