Dado un número entero N , la tarea es construir una array ordenada arr[] de tamaño N , tal que la suma del cubo de todos los elementos sea un cuadrado perfecto, es decir , donde X es un número entero. Ejemplos: Entrada: N = 5 Salida: 1 2 3 4 5 Explicación Suma del … Continue reading «Construya un Array de tamaño N cuya suma del cubo de todos los elementos sea un cuadrado perfecto»
Dado un número entero N , la tarea es encontrar el número de formas de representar el número N como suma de cuadrados perfectos . Ejemplos: Entrada: N = 9 Salida: 4 Explicación: Hay cuatro maneras de representar 9 como la suma de cuadrados perfectos: 1 + 1 + 1 + 1 + 1 + … Continue reading «Contar formas de representar un número como suma de cuadrados perfectos»
Dado un entero positivo N , la tarea es encontrar el número máximo de cuadrados únicos que se pueden formar con N puntos arbitrarios en el plano de coordenadas. Nota: Cualquier par de cuadrados que no se superpongan se consideran únicos. Ejemplos: Entrada: N = 9 Salida: 5 Explicación: Considere el siguiente cuadrado que consta … Continue reading «Maximice el recuento de cuadrados únicos que se pueden formar con N puntos arbitrarios en el plano de coordenadas»
Dados dos enteros P y Q , la tarea es encontrar dos enteros cuyo máximo común divisor (MCD) sea P y la diferencia entre sus cuadrados sea Q. Si no existen tales enteros, imprima «-1» . Ejemplos: Entrada: P = 3, Q = 27 Salida: 6 3 Explicación: Considere los dos números como 6, 3. … Continue reading «Encuentre dos enteros X e Y con GCD P dado y diferencia dada entre sus cuadrados Q»
Dado un número . La tarea es encontrar el factor más grande de ese número que es un cuadrado perfecto. Ejemplos : Input : N = 420 Output : 4 Input : N = 100 Output : 100 Una solución simple es recorrer todos los números en orden decreciente desde el número dado hasta 1 … Continue reading «Mayor factor de un número dado que es un cuadrado perfecto»
Dada una array arr[] de N enteros, la tarea es encontrar el número de pares (arr[i], arr[j]) tales que arr[i]*arr[j] sea un cuadrado perfecto. Ejemplos: Entrada: arr[] = { 1, 2, 4, 8, 5, 6} Salida: 2 Explicación: Los pares tales que el producto de un elemento es perfectamente cuadrado son (1, 4) y (8, … Continue reading «Conteo de pares en una array cuyo producto es un cuadrado perfecto»
Dada una array points[] que representa N puntos en un espacio de K dimensiones, la tarea es encontrar el recuento de pares de puntos en el espacio de modo que la distancia entre los puntos de cada par sea un valor entero. Ejemplos: Entrada: puntos[] = { {1, 2}, {5, 5}, {2, 8} }, K … Continue reading «Cuente pares de puntos que tengan una distancia entre ellos igual a los valores integrales en un espacio de K-dimensional»
Dada una array arr[] , la tarea es contar el número de elementos de la array que se pueden representar como la diferencia de dos números cuadrados perfectos. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 2 Explicación: Hay dos elementos que se pueden representar como la diferencia del cuadrado de dos números: elemento 1, elemento … Continue reading «Cuente elementos en una array que se puede representar como diferencia de dos cuadrados perfectos»
Dada una lista enlazada, la tarea es encontrar la suma de distancias entre los dos cuadrados perfectos más cercanos para todos los Nodes de la lista enlazada dada. Ejemplos: Entrada: 3 -> 15 -> 7 -> NULL Salida: 15 Para 3: el cuadrado perfecto más cercano a la izquierda es 1 y el más cercano … Continue reading «Suma de distancias entre los dos cuadrados perfectos más cercanos a todos los Nodes de la lista enlazada dada»
Dado un rango [n, m], la tarea es encontrar el número de elementos que tienen un número par de factores en el rango dado (n y m inclusive). Ejemplos: Input: n = 5, m = 20 Output: 14 The numbers with even factors are 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 17, … Continue reading «Número de elementos con factores pares en el rango dado»