Dada una array de enteros , la tarea es ordenar solo los elementos que son cuadrados perfectos en sus posiciones relativas en la array (las posiciones de otros elementos no deben verse afectadas). Ejemplos: Entrada: arr[] = {2, 64, 9, 8, 1, 4} Salida: 2 1 4 8 9 64 1, 4, 9 y 64 … Continue reading «Ordenar cuadrados perfectos en una array en sus posiciones relativas»
Dada una array de enteros sin ordenar arr[] y un entero K . La tarea es contar el número de subarreglo con exactamente K números cuadrados perfectos . Ejemplos: Entrada: arr[] = {2, 4, 9, 3}, K = 2 Salida: 4 Explicación: Dado que el número total de números cuadrados perfectos en la array es 2 … Continue reading «Recuento de subarreglos que tienen exactamente K números cuadrados perfectos»
Dado un número entero N , la tarea es generar una array de dimensiones N x N usando números enteros positivos del rango [1, N] tal que la suma de la diagonal secundaria sea un cuadrado perfecto . Ejemplos: Entrada: N = 3 Salida: 1 2 3 2 3 1 3 2 1 Explicación: La … Continue reading «Programa Python3 para generar una array que tenga la suma de la diagonal secundaria igual a un cuadrado perfecto»
Comprueba si un número dado N es un cuadrado perfecto o no. En caso afirmativo, devuelva el número del cual es un cuadrado perfecto, de lo contrario, imprima -1. Ejemplos: Entrada: N = 4900 Salida 70 Explicación: 4900 es un número cuadrado perfecto de 70 porque 70 * 70 = 4900 Entrada: N = 81 … Continue reading «Compruebe si un número dado es un cuadrado perfecto usando la búsqueda binaria»
Dada una array arr[] , la tarea es encontrar el cuadrado perfecto más pequeño que sea divisible por todos los elementos de la array dada. Ejemplos: Entrada: arr[] = {2, 3, 4, 5, 7} Salida: 44100 Entrada: arr[] = {20, 25, 14, 21, 100, 18, 42, 16, 55} Salida: 21344400 Enfoque ingenuo: verifique uno por … Continue reading «El cuadrado perfecto más pequeño divisible por todos los elementos de una array»
Dado un número N , la tarea es encontrar el número de primos interesantes menores que iguales a N . Un primo interesante es cualquier número primo que pueda escribirse como a 2 + b 4 , donde a y b son números enteros positivos. Por ejemplo, el número primo interesante más pequeño es 2 … Continue reading «Recuento de números primos interesantes hasta N»
Dados n enteros, encuentre el número más grande que no sea un cuadrado perfecto. Escribe -1 si no hay ningún número que sea cuadrado perfecto. Ejemplos: Input : arr[] = {16, 20, 25, 2, 3, 10| Output : 20 Explanation: 20 is the largest number that is not a perfect square Input : arr[] = {36, … Continue reading «Número más grande que no es un cuadrado perfecto»
Dado un número n, necesitamos contar números cuadrados menores o iguales que n. Ejemplos: Input : n = 5 Output : Square Number : 2 Non-square numbers : 3 Explanation : Square numbers are 1 and 4. Non square numbers are 2, 3 and 5. Input : n = 10 Output : Square Number : … Continue reading «Contar números cuadrados y no cuadrados antes de n»
Dado un número N , la tarea es encontrar el número de cuádruples tales que a 2 + b 2 = c 2 + d 2 donde (1 <= a, b, c, d <= N). Ejemplo: Entrada: N = 2 Salida: 6 Explicación: Hay 6 cuádruples válidos (1, 1, 1, 1), (1, 2, 1, 2), … Continue reading «Contar cuatrillizos (A, B, C, D) hasta N tal que la suma de los cuadrados de A y B sea igual a la de C y D»
Dado un número entero N , la tarea es generar una array de dimensiones N x N usando números enteros positivos del rango [1, N] tal que la suma de la diagonal secundaria sea un cuadrado perfecto . Ejemplos: Entrada: N = 3 Salida: 1 2 3 2 3 1 3 2 1 Explicación: La … Continue reading «Programa Java para generar una array que tenga la suma de la diagonal secundaria igual a un cuadrado perfecto»