Divide los cuadrados de los primeros N números naturales en dos conjuntos con una mínima diferencia absoluta de sus sumas

Dado un número entero N , la tarea es dividir los cuadrados de los primeros N ( siempre un múltiplo de 8 ) números naturales en dos conjuntos de modo que la diferencia de las sumas de sus subconjuntos se minimice. Imprima ambos subconjuntos como la respuesta requerida. Ejemplos: Entrada: N = 8 Salida: 0 … Continue reading «Divide los cuadrados de los primeros N números naturales en dos conjuntos con una mínima diferencia absoluta de sus sumas»

Valor mínimo que excede X cuyo recuento de divisores tiene diferente paridad con el recuento de divisores de X

Dado un entero X , la tarea es determinar el valor mínimo de Y mayor que X , tal que el recuento de divisores de X e Y tenga paridades diferentes . Ejemplos: Entrada: X = 5 Salida: 9 Explicación: La cuenta de divisores de 5 y 9 son 2 y 3 respectivamente, que son … Continue reading «Valor mínimo que excede X cuyo recuento de divisores tiene diferente paridad con el recuento de divisores de X»

Subarreglos cuya suma es un cuadrado perfecto

Dada una array , arr[] de tamaño N , la tarea es imprimir los índices inicial y final de todas las subarreglas cuya suma es un cuadrado perfecto . Ejemplos : Entrada: arr[] = {65, 79, 81} Salida: (0, 1) (0, 2) (2, 2) Explicación:  suma de subarreglo cuyo índice inicial y final es (0, … Continue reading «Subarreglos cuya suma es un cuadrado perfecto»

Recuento de pares de enteros (x, y) tales que la diferencia entre el cuadrado de x y y es un cuadrado perfecto

Dado un número entero N. La tarea es encontrar el número de pares de números enteros (x, y) menores que N y mayores que 1, tal que x 2 – y es un número cuadrado o 0. Ejemplo: Entrada: N = 3 Salida: 2 Explicación: Los únicos pares válidos posibles son (1, 1), (2, 3). … Continue reading «Recuento de pares de enteros (x, y) tales que la diferencia entre el cuadrado de x y y es un cuadrado perfecto»

Raíz cuadrada del piso sin usar la función sqrt(): recursiva

Dado un número N , la tarea es encontrar la raíz cuadrada del piso del número N sin usar la función de raíz cuadrada incorporada. La raíz cuadrada mínima de un número es el mayor número entero que es menor o igual que su raíz cuadrada. Ejemplos:   Entrada: N = 25  Salida: 5  Explicación:  Raíz … Continue reading «Raíz cuadrada del piso sin usar la función sqrt(): recursiva»

Comprueba si la suma de cuadrados perfectos en una array es divisible por x

Dada una array arr[] y un entero x , la tarea es verificar si la suma de todos los cuadrados perfectos de la array es divisible por x o no. Si es divisible, imprima Sí ; de lo contrario, imprima No. Ejemplos:   Entrada: arr[] = {2, 3, 4, 6, 9, 10}, x = 13  Salida: … Continue reading «Comprueba si la suma de cuadrados perfectos en una array es divisible por x»

Comprueba el cuadrado perfecto usando sumas y restas

Dado un entero positivo n, comprobar si es un cuadrado perfecto o no utilizando únicamente operaciones de suma/resta y en la mínima complejidad de tiempo. Le recomendamos encarecidamente que minimice su navegador y que pruebe esto usted mismo primero. Podemos usar la propiedad del número impar para este propósito:  Addition of first n odd numbers … Continue reading «Comprueba el cuadrado perfecto usando sumas y restas»

Encuentre los cuadrados perfectos pares e impares más cercanos de elementos de array pares e impares respectivamente

Dada una array arr[ ] de tamaño N , la tarea de cada elemento de la array es imprimir el cuadrado perfecto más cercano que tenga la misma paridad. Ejemplos: Entrada : arr[ ] = {6, 3, 2, 15} Salida : 4 1 4 9 Explicación : El cuadrado perfecto par más cercano de arr[0] … Continue reading «Encuentre los cuadrados perfectos pares e impares más cercanos de elementos de array pares e impares respectivamente»

Comprobar si N se puede representar como la suma de los cuadrados de dos enteros consecutivos

Dado un número entero N , la tarea es comprobar si N se puede representar como una suma de cuadrados de dos números enteros consecutivos o no. Ejemplos:  Entrada: N = 5  Salida: Sí  Explicación:  El entero 5 = 1 2 + 2 2 donde 1 y 2 son números consecutivos. Entrada: 13  Salida: Sí  … Continue reading «Comprobar si N se puede representar como la suma de los cuadrados de dos enteros consecutivos»

Consultas de rango de array para encontrar la cantidad de elementos cuadrados perfectos con actualizaciones

Dada una array arr[] de N enteros, la tarea es realizar las siguientes dos consultas:  consulta (inicio, final) : Imprime la cantidad de números cuadrados perfectos en el subarreglo de principio a fin update(i, x) : agregue x al elemento de array al que hace referencia el índice de array i , es decir: arr[i] … Continue reading «Consultas de rango de array para encontrar la cantidad de elementos cuadrados perfectos con actualizaciones»