Dado un número entero N , la tarea es encontrar el número de factores de N que son un cuadrado perfecto . Ejemplos: Entrada: N = 100 Salida: 4 Explicación: Hay cuatro factores de 100 (1, 4, 25, 100) que son cuadrados perfectos. Entrada: N = 900 Salida: 8 Explicación: Hay ocho factores de 900 … Continue reading «Factores cuadrados perfectos de un número»
Dado un número entero N , la tarea es contar el número de tripletes (a, b, c) tales que a 2 + b 2 = c 2 y 1 ≤ a ≤ b ≤ c ≤ N . Ejemplos: Entrada: N = 5 Salida: 1 El único par triplete posible es (3, 4, 5) 3^2 … Continue reading «Cuente el número de trillizos (a, b, c) tales que a^2 + b^2 = c^2 y 1 <= a <= b <= c <= n»
Dado un número entero N, la tarea es encontrar los números de N dígitos más pequeños y más grandes que también son cuadrados perfectos. Ejemplos: Entrada: N = 2 Salida: 16 81 16 y 18 son los cuadrados perfectos de 2 dígitos más pequeño y más grande. Entrada: N = 3 Salida: 100 961 Enfoque: … Continue reading «Cuadrados perfectos de N dígitos más pequeño y más grande»
Dado n , encuentre el n-ésimo número que no es un cuadrado perfecto entre los números naturales (1, 2, 3, 4, 5, 6, …) Ejemplos: Input : 3 Output : 5 First three non-square numbers are 2, 3 and 5 Input : 5 Output : 7 Input : 16 Output : 20 Mirando la declaración … Continue reading «N-ésimo número no cuadrado»
Dada una array arr[] que consta de N enteros positivos, la tarea es verificar si el producto de todos los elementos de la array dada arr[] es un cuadrado perfecto o no. Si se encuentra que es cierto, escriba Sí. De lo contrario, imprima No. Ejemplos: Entrada: arr[] = {1, 4, 100} Salida: Sí Explicación: … Continue reading «Compruebe si el Producto de todos los elementos de la array es un cuadrado perfecto o no»
Dado un número entero N , la tarea es encontrar su raíz cuadrada perfecta solo mediante restas repetidas. Ejemplos: Entrada : N = 25 Salida : 5 Entrada : N = 841 Salida : 29 Método babilónico y enfoque de búsqueda binaria: Consulte la raíz cuadrada de un número entero para conocer los enfoques basados … Continue reading «Raíz cuadrada de un número por el método de resta repetida»
Dados dos números dados a y b donde 1<=a<=b, encuentre el número de cuadrados perfectos entre a y b (a y b inclusive). Ejemplos Input : a = 3, b = 8 Output : 1 The only perfect square in given range is 4. Input : a = 9, b = 25 Output : 3 … Continue reading «Número de cuadrados perfectos entre dos números dados»
Dado un arreglo arr[] y un entero K , la tarea es encontrar un subarreglo de longitud K que tenga una suma que sea un cuadrado perfecto . Si no existe tal subarreglo, imprima -1 . De lo contrario, imprima el subarreglo. Nota: Puede haber más de un subarreglo posible. Imprime cualquiera de ellos. Ejemplos: … Continue reading «Encuentre un subarreglo de tamaño K cuya suma sea un cuadrado perfecto»
Dados dos enteros positivos A y B que representan los lados de un triángulo , la tarea es verificar si los dos lados dados del triángulo son lados de un triángulo rectángulo válido o no. Si es cierto, escriba “ SÍ ”. De lo contrario, escriba “No” . Ejemplos: Entrada: A = 3, B = … Continue reading «Comprueba si se puede formar un triángulo rectángulo con las longitudes de lado dadas»
Dados dos números enteros L y R , la tarea es encontrar el número de números primos en el rango [L, R] que se pueden representar por la suma de dos cuadrados de dos números. Ejemplos: Entrada: L = 1, R = 5 Salida: 1 Explicación: El único número primo que se puede expresar como … Continue reading «Recuento de primos en un rango dado que se puede expresar como suma de cuadrados perfectos»