Genere una array que tenga la suma de la diagonal secundaria igual a un cuadrado perfecto

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 «Genere una array que tenga la suma de la diagonal secundaria igual a un cuadrado perfecto»

Dígitos mínimos a eliminar para hacer un número Cuadrado perfecto

Dado un entero n, necesitamos encontrar cuántos dígitos se quitan del número para convertirlo en un cuadrado perfecto. Ejemplos:  Entrada: 8314  Salida: 81 2  Explicación: Si eliminamos 3 y 4, el número se convierte en 81, que es un cuadrado perfecto. Entrada: 57  Salida: -1 La idea es generar todas las subsecuencias posibles y devolver … Continue reading «Dígitos mínimos a eliminar para hacer un número Cuadrado perfecto»

Comprobar si la suma de un subarreglo dentro de un rango dado es un cuadrado perfecto o no

Dada una array arr[] de tamaño N y una array range[] , la tarea es comprobar si la suma de la subarreglo {range[0], .. , range[1]} es un cuadrado perfecto o no. Si la suma es un cuadrado perfecto, imprima la raíz cuadrada de la suma. De lo contrario, imprima -1. Ejemplo : Entrada: arr[] … Continue reading «Comprobar si la suma de un subarreglo dentro de un rango dado es un cuadrado perfecto o no»

Cuenta los 1 que se pueden obtener en un Array realizando operaciones dadas

Dada una array arr[] de tamaño N que consta de solo 0 s inicialmente, la tarea es contar el número de 1 que se puede obtener en la array realizando la siguiente operación N veces. En la i -ésima operación, voltea todos los elementos de la array cuyo índice ( indexación basada en 1 ) … Continue reading «Cuenta los 1 que se pueden obtener en un Array realizando operaciones dadas»

Probabilidad de obtener un cuadrado perfecto cuando se elige un número aleatorio en un rango dado

Dados dos números enteros L y R que denotan un rango, la tarea es encontrar la probabilidad de obtener un número cuadrado perfecto cuando se elige un número aleatorio en el rango L a R. Ejemplos:   Entrada: L = 6, R = 20  Salida: 0,133333  Explicación:  Cuadrados perfectos en el rango [6, 20] = {9, … Continue reading «Probabilidad de obtener un cuadrado perfecto cuando se elige un número aleatorio en un rango dado»

Cuente fracciones cuadradas perfectas de una array dada

Dadas dos arrays arr1[] y arr2[] de longitud N que contienen Numerador y Denominador de N fracciones respectivamente, la tarea es contar el número de fracciones de la array que es un cuadrado perfecto de una fracción . Ejemplos: Entrada: arr1[] = {3, 25, 49, 9}, arr2[] = {27, 64, 7, 3}  Salida: 2  Explicación:  … Continue reading «Cuente fracciones cuadradas perfectas de una array dada»

Encuentra todas las combinaciones de cuadrados perfectos que suman N con duplicados

Dado un entero positivo N , la tarea es imprimir todas las sumas posibles de cuadrados perfectos de manera que la suma total de todos los cuadrados perfectos sea igual a N. Ejemplo: Entrada: N=8 Salida: 4 4               1 1 1 1 4           … Continue reading «Encuentra todas las combinaciones de cuadrados perfectos que suman N con duplicados»

Recuento de elementos que se multiplicarán con números enteros para hacer de cada par de Array un cuadrado perfecto

Dada una array arr[] que contiene enteros positivos, la tarea es encontrar el número mínimo de operaciones que se deben realizar en la array para convertir cada número de la array en una superpotencia. En cada operación, podemos multiplicar cualquier elemento de la array con un número entero.  Una superpotencia se define como un número en … Continue reading «Recuento de elementos que se multiplicarán con números enteros para hacer de cada par de Array un cuadrado perfecto»

Encuentra el número mínimo a dividir para hacer de un número un cuadrado perfecto

Dado un entero positivo n . Encuentra el número mínimo que divide a n para que sea un cuadrado perfecto . Ejemplos:   Input : n = 50 Output : 2 By Dividing n by 2, we get which is a perfect square. Input : n = 6 Output : 6 By Dividing n by 6, … Continue reading «Encuentra el número mínimo a dividir para hacer de un número un cuadrado perfecto»

Comprobar si un número tiene un recuento impar de divisores impares y un recuento par de divisores pares

Dado un número entero N , la tarea es verificar si N tiene un número impar de divisores impares y un número par de divisores pares. Ejemplos : Entrada: N = 36 Salida:   Sí Explicación: Divisores de 36 = 1, 2, 3, 4, 6, 9, 12, 18, 36 Número de divisores impares (1, 3, … Continue reading «Comprobar si un número tiene un recuento impar de divisores impares y un recuento par de divisores pares»