Dados tres números enteros L , R y K . Considere una array arr[] que consta de todos los elementos de L a R , la tarea es verificar si el GCD de la array se puede hacer mayor que 1 utilizando como máximo K operaciones. Una operación se define a continuación: Elija dos números … Continue reading «Compruebe si GCD de Array se puede hacer mayor que 1 reemplazando pares con sus productos»
Dados dos enteros positivos L y R que representan un rango. La tarea es encontrar el LCM mínimo y máximo posible de cualquier par (i, j) en el rango [L, R] tal que L ≤ i < j ≤ R . Ejemplos: Entrada: L = 2, R = 6 Salida: 4 30 Explicaciones: Los siguientes … Continue reading «LCM mínimo y máximo entre todos los pares (i, j) en el rango [L, R]»
Fast Walsh Hadamard Transform , es un algoritmo eficiente ordenado de Hadamard para calcular la transformada de Walsh Hadamard (WHT). El cálculo WHT normal tiene una complejidad de N = 2 m , pero el uso de FWHT reduce el cálculo a O(n 2 ) . El FWHT requiere operaciones de sumas y restas O(n … Continue reading «Python | Transformación rápida de Walsh Hadamard»
Dados dos números decimales num1 y num2 , la tarea es contar el número de veces que se requiere la operación de acarreo mientras se suman los dos números dados en forma binaria . Ejemplos: Entrada: num1 = 15, num2 = 10 Salida: 3 Explicación: Los números se agregan como: 15 -> 1 1 1 … Continue reading «Recuento de operaciones de acarreo al sumar dos números binarios»
Dado un entero positivo N , la tarea es encontrar el número positivo más grande formado por dígitos distintos que tengan la suma de sus dígitos igual a N . Si no existe tal número, escriba “-1” . Ejemplos: Entrada: N = 25 Salida: 98710 Explicación: El número 98710 es el número más grande que … Continue reading «Número máximo formado por dígitos distintos cuya suma es igual a N»
Dados dos números L y R , la tarea es encontrar dos enteros positivos mínimos distintos X e Y tales que cuyo MCM esté en el rango [L, R] . Si no existe ningún valor de X e Y, imprima «-1» . Ejemplos: Entrada: L = 3, R = 8 Salida: x = 3, y=6 … Continue reading «Encuentre dos números distintos tales que su MCM se encuentre en un rango dado»
Dada una array ordenada arr[] que consta de N elementos distintos, la tarea es encontrar la máxima diferencia común posible de una progresión aritmética tal que la array dada sea una subsecuencia de esa progresión aritmética . Ejemplos: Entrada: arr[] = { 2, 4, 6, 8 } Salida: 2 Explicación: Dado que arr[] es una … Continue reading «Maximice la diferencia común de un AP que tiene la array dada como una subsecuencia»
Dada la longitud de un lado a de un triángulo y sus ángulos adyacentes B y C , la tarea es encontrar los dos lados restantes del triángulo. Entrada: a = 5, B = 62,2, C = 33,5 Salida: 4,44, 2,77 Explicación Los dos lados restantes del triángulo son b = 4,44488228556699 y c = … Continue reading «Longitud de los dos lados restantes de un Triángulo desde un lado dado y sus ángulos adyacentes»
Dada una array nums[] de tamaño N , la tarea es verificar si la array dada se puede convertir en una permutación de 1 a N después de realizar las operaciones dadas cualquier cantidad de veces (puede ser 0). Una operación se define como: Elija cualquier elemento de la array, digamos ‘x’ , y reemplácelo … Continue reading «Compruebe si la array dada se puede hacer una permutación de 1 a N al reducir los elementos a la mitad»
Dados dos números enteros positivos N y K . La tarea es encontrar el número K-ésimo que se puede escribir como la suma de diferentes potencias no negativas de N. Ejemplos: Entrada: N = 3, K = 4 Salida: 9 Explicación: El primer número que se puede escribir como suma de potencias de 3 es … Continue reading «Encuentre el K-ésimo número que se puede escribir como suma de diferentes potencias de N»