Divida N potencias de 2 en dos subconjuntos de modo que su diferencia de suma sea mínima

Dado un número par N , la tarea es dividir todas las N potencias de 2 en dos conjuntos de modo que la diferencia de su suma sea mínima. Ejemplos:   Entrada: n = 4  Salida: 6  Explicación:  Aquí n = 4 lo que significa que tenemos 2 1 , 2 2 , 2 3 , … Continue reading «Divida N potencias de 2 en dos subconjuntos de modo que su diferencia de suma sea mínima»

Número más pequeño cuyo cuadrado tiene N dígitos

Dado un número N , la tarea es encontrar el número más pequeño cuyo cuadrado tenga N dígitos. Ejemplos:   Entrada: N = 2  Salida: 4  Explicación:  3 2 = 9, que tiene 1 dígito. 4 2 = 16, que tiene 2 dígitos. Por lo tanto, 4 es el número más pequeño cuyo cuadrado tiene N dígitos. Entrada: … Continue reading «Número más pequeño cuyo cuadrado tiene N dígitos»

Probabilidad de que un divisor positivo arbitrario de 10^X sea un múltiplo entero de 10^Y

Dados dos números X e Y , la tarea es encontrar la probabilidad de que un divisor positivo arbitrario de 10 X sea un múltiplo entero de 10 Y. Nota: Y debe ser <= X. Ejemplos:   Entrada: X = 2, Y = 1  Salida: 4/9  Explicación:  Los divisores positivos de 10 2 son 1, 2, … Continue reading «Probabilidad de que un divisor positivo arbitrario de 10^X sea un múltiplo entero de 10^Y»

Encuentre la suma de todos los cuadrados perfectos impares en el rango [L, R]

Dados dos enteros L y R . La tarea es encontrar la suma de todos los números impares que son cuadrados perfectos en el rango [L, R] . Ejemplos : Entrada : L = 1, R = 9 Salida : 10 Explicación : Los números impares en el rango son 1, 3, 5, 7, 9 … Continue reading «Encuentre la suma de todos los cuadrados perfectos impares en el rango [L, R]»

Encuentra dos números cuya diferencia de cuarta potencia sea igual a N

Dado un entero N , la tarea es encontrar dos enteros no negativos X e Y tales que X 4 – Y 4 = N . Si no existe tal par, imprima -1. Ejemplos:   Entrada: N = 15  Salida: X = 2, Y = 1  Explicación:  X 4 – Y 4 = (2) 4 – … Continue reading «Encuentra dos números cuya diferencia de cuarta potencia sea igual a N»

Cuente el número de ceros finales en (1^1)*(2^2)*(3^3)*(4^4)*..

Dado un número entero n , la tarea es encontrar el número de ceros finales en la función,  es decir , f(n) = 1 1 * 2 2 * 3 3 * … * n n . Ejemplos:  Entrada: n = 5  Salida: 5  f(5) = 1 1 * 2 2 * 3 3 * … Continue reading «Cuente el número de ceros finales en (1^1)*(2^2)*(3^3)*(4^4)*..»

Genere una array de longitud N con una suma igual al doble de la suma de su diferencia absoluta con elementos del mismo índice de una array dada

Dada una array arr[] de tamaño N , la tarea es construir una array brr[] de tamaño N que satisfaga las siguientes condiciones: En cada par de elementos consecutivos del arreglo brr[] , un elemento debe ser divisible por el otro, es decir, brr[i] debe ser divisible por brr[i + 1] o viceversa. Cada i … Continue reading «Genere una array de longitud N con una suma igual al doble de la suma de su diferencia absoluta con elementos del mismo índice de una array dada»

Ordene la array de strings después de ordenar cada string después de eliminar los caracteres cuyas frecuencias no son potencias de 2

Dada una array arr[] que consta de N strings, la tarea es ordenar la array en orden ascendente después de modificar cada string eliminando todos los caracteres que no sean potencia perfecta de 2 y luego ordenar la string modificada en orden decreciente. Ejemplos: Entrada: arr[] = {“aaacbb”, “geeks”, “aaa”} Salida: cbb skgee Explicación: Las … Continue reading «Ordene la array de strings después de ordenar cada string después de eliminar los caracteres cuyas frecuencias no son potencias de 2»

Calcule la potencia de la potencia k por % m

Dados x, k y m. Calcule (x xxx…k )%m, x está en potencia k veces. Dado que x siempre es primo y m es mayor que x.  Ejemplos:  Input : 2 3 3 Output : 1 Explanation : ((2 ^ 2) ^ 2) % 3 = (4 ^ 2) % 3 = 1 Input : … Continue reading «Calcule la potencia de la potencia k por % m»

Última cifra de un número elevado a la última cifra de N factorial

Dados dos números X y N , la tarea es encontrar el último dígito de X elevado al último dígito de N factorial , es decir  . Ejemplos:   Entrada: X = 5, N = 2  Salida: 5  Explicación:  Dado que, 2! mod 10 = 2  por lo tanto 5 2 = 25 y el último … Continue reading «Última cifra de un número elevado a la última cifra de N factorial»