Suma de Nodes de Lista Vinculada cuyos valores contienen exactamente tres factores

Dada una lista enlazada individualmente que contiene N Nodes, la tarea es encontrar la suma de todos los Nodes posibles de la lista que contiene valor con exactamente tres factores distintos . Ejemplos: Entrada: 1 -> 2 -> 4 -> 5  Salida: 4  Explicación:  Los factores de 2 son {1, 2}  Los factores de 3 … Continue reading «Suma de Nodes de Lista Vinculada cuyos valores contienen exactamente tres factores»

Comprobar si el número dado es un cuadrado perfecto

Dado un número, comprueba si es un cuadrado perfecto o no.  Ejemplos:  Input : 2500 Output : Yes Explanation: 2500 is a perfect square. 50 * 50 = 2500 Input : 2555 Output : No Acercarse: Tome la raíz cuadrada de Floor()ed del número. Multiplica la raíz cuadrada dos veces. Use el operador booleano igual … Continue reading «Comprobar si el número dado es un cuadrado perfecto»

Conteo de pares en una array cuya suma es un cuadrado perfecto

Dada una array  de elementos distintos, la tarea es encontrar el número total de dos pares de elementos de la array cuya suma es un cuadrado perfecto . Ejemplos: Entrada: arr[] = {2, 3, 6, 9, 10, 20} Salida: 2 Solo los pares posibles son (3, 6) y (6, 10) Entrada: arr[] = {9, 2, … Continue reading «Conteo de pares en una array cuya suma es un cuadrado perfecto»

Comprobar si un número se puede representar como diferencia de dos cuadrados

Dado un número N , la tarea es verificar si este número se puede representar como la diferencia de dos cuadrados perfectos o no. Ejemplos:  Entrada: N = 3  Salida: Sí  Explicación:  2 2 – 1 1 = 3 Entrada: N = 10  Salida: No   Enfoque: La idea es que todos los números se pueden … Continue reading «Comprobar si un número se puede representar como diferencia de dos cuadrados»

Comprobar si un número es un cuadrado perfecto teniendo todos sus dígitos como un cuadrado perfecto

Dado un número entero N , la tarea es verificar si el número dado es un cuadrado perfecto con todos sus dígitos como un cuadrado perfecto o no. Si se encuentra que es cierto, escriba “ Sí” . De lo contrario, escriba “ No” . Ejemplos: Entrada: N = 144  Salida: Sí  Explicación:  El número … Continue reading «Comprobar si un número es un cuadrado perfecto teniendo todos sus dígitos como un cuadrado perfecto»

Número octal de N dígito más grande que es un cuadrado perfecto

Dado un número natural N , la tarea es encontrar el número octal de N dígitos más grande que sea un cuadrado perfecto. Ejemplos:   Entrada: N = 1  Salida: 4  Explicación:  4 es el número octal de 1 dígito más grande que también es un cuadrado perfecto Entrada: N = 2  Salida: 61  Explicación:  49 … Continue reading «Número octal de N dígito más grande que es un cuadrado perfecto»

Recuento de subarreglos cuya suma es un cuadrado perfecto

Dado un arreglo arr[] con elementos positivos y negativos, la tarea es contar todos los subarreglos cuya suma sea un cuadrado perfecto. Ejemplos:  Entrada: arr[] = {2, 3, -5, 6, -7, 4}; Salida: 5  Explicación:  Subarreglos {2, 3, -5}, {-5, 6}, {3, -5, 6}, {3, -5, 6, -7, 4} y {4} con suma es 0, 1, … Continue reading «Recuento de subarreglos cuya suma es un cuadrado perfecto»

Permutación de números tal que la suma de dos números consecutivos es un cuadrado perfecto

Requisito previo: ciclo hamiltoniano Dado un número entero n(>=2), encuentre una permutación de números del 1 al n tal que la suma de dos números consecutivos de esa permutación sea un cuadrado perfecto. Si ese tipo de permutación no es posible, imprima «Sin solución». Ejemplos: Input : 17 Output : [16, 9, 7, 2, 14, … Continue reading «Permutación de números tal que la suma de dos números consecutivos es un cuadrado perfecto»