Comprueba si un número es un cuadrado perfecto o no sin encontrar su raíz cuadrada. Ejemplos: Entrada: n = 36 Salida: Sí Entrada: n = 12 Salida: No Hemos discutido un método para verificar si un número es un cuadrado perfecto . Método 1: la idea es ejecutar un bucle desde i = 1 hasta … Continue reading «Comprobar si un número es cuadrado perfecto sin encontrar la raíz cuadrada»
Dado un entero positivo, N . Encuentra el divisor más grande del número dado que no es divisible por un cuadrado perfecto mayor que 1. Ejemplos: Input : 12 Output : 6 Explanation : Divisors of 12 are 1, 2, 3, 4, 6 and 12. Since 12 is divisible by 4 (a perfect square), it … Continue reading «Mayor divisor de un número no divisible por un cuadrado perfecto»
Dada una array mat[][] de dimensión NxM , la tarea es contar el número de rutas únicas desde la celda superior izquierda, es decir, mat[0][0] , hasta la celda inferior derecha, es decir, mat[N – 1][M – 1] de la array dada tal que el producto de los elementos en ese camino contiene un número … Continue reading «Contar caminos únicos es una array cuyo producto de elementos contiene un número impar de divisores»
Dado un número N. La tarea es contar números totales debajo de N que son cuadrados perfectos y cubos de algunos números enteros. Ejemplos: Input: N = 100 Output: 2 They are 1 and 64. Input: N = 100000 Output: 6 Enfoque: Para que un número positivo dado N sea un cuadrado perfecto, debe satisfacer … Continue reading «Contar números hasta N que sean cuadrados perfectos y cubos perfectos»
Dado un número entero N , la tarea es encontrar el número de cuadrados perfectos de longitud N. Ejemplos: Entrada: N = 1 Salida: 3 Explicación: Los cuadrados perfectos de un dígito son 1, 4 y 9. Entrada: N = 2 Salida: 6 Explicación: Los cuadrados perfectos de dos dígitos son 16, 25, 36, 49, … Continue reading «Cuenta de cuadrados perfectos de longitud dada»
Dada una array de tamaño N en la que inicialmente todos los elementos son 0 (cero). La tarea es contar el número de 1 en la array después de realizar N movimientos en la array como se explica: En cada movimiento (comenzando de 1 a N) el elemento en la posición del múltiplo del número … Continue reading «Cuente el número de 1 en la array después de N movimientos»
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 en C++ para generar una array que tenga la suma de la diagonal secundaria igual a un cuadrado perfecto»
Dado un entero positivo . La tarea es encontrar el número cuadrado perfecto más cercano a N y los pasos necesarios para llegar a este número desde N . Nota: El cuadrado perfecto más cercano a N puede ser menor, igual o mayor que N y los pasos se conocen como la diferencia entre N … Continue reading «El cuadrado perfecto más cercano y su distancia»
Dado un entero N , la tarea es encontrar dos enteros no negativos A y B , tales que A 2 – B 2 = N . Si no existen tales enteros, imprima -1 . Ejemplos: Entrada: N = 7 Salida: 4 3 Explicación: Los dos números enteros 4 y 3 se pueden representar como … Continue reading «Encuentra dos números tales que la diferencia de sus cuadrados sea igual a N»
Dado el tamaño de la array N , la tarea es construir una array de tamaño N con elementos enteros positivos de modo que la suma cúbica de todos los elementos de esta array sea un cuadrado perfecto. Nota: Se permiten repeticiones de números enteros. Ejemplo: Entrada: N = 1 Salida: 4 Explicación: El cubo … Continue reading «Construya una array tal que la suma cúbica de todos los elementos sea un cuadrado perfecto»