Dado un entero positivo N , la tarea es encontrar el número de tripletes de enteros positivos (X, Y, Z) , cuyo producto sea como máximo N . Ejemplos: Entrada: N = 2 Salida: 4 Explicación: A continuación se muestran los tripletes cuyo producto es como máximo N(= 2): (1, 1, 1): El producto es … Continue reading «Cuente el número de trillizos con un producto que no exceda un número dado»
Dada una array de enteros. Estamos obligados a escribir un programa para imprimir el número de factores de cada elemento de la array dada. Ejemplos: Input: 10 12 14 Output: 4 6 4 Explanation: There are 4 factors of 10 (1, 2, 5, 10) and 6 of 12 and 4 of 14. Input: 100 1000 … Continue reading «Programa eficiente para imprimir el número de factores de n números»
Dado un par de puntos ‘n’, la tarea es encontrar cuatro puntos tales que formen un cuadrado cuyos lados sean paralelos a los ejes x e y o escriban «No hay tal cuadrado» de lo contrario. Si es posible más de un cuadrado, elija el que tenga el área máxima. Ejemplos: Entrada: n = 6, … Continue reading «Encuentra cuatro puntos tales que formen un cuadrado cuyos lados sean paralelos a los ejes x e y»
Dados tres enteros A, N y P , la tarea es encontrar (A^(N!)) % P. Ejemplos: Entrada: A = 2, N = 1, P = 2 Salida: 0 Explicación: Como (2^(1!)) = 2 Por lo tanto, 2 % 2 será 0. Entrada: A = 3, N = 3, P = 2 Salida: 1 Enfoque ingenuo: … Continue reading «Encuentra el resto cuando un número A elevado a N factorial se divide por P»
Dado un número N. La tarea es escribir un programa para encontrar el N-ésimo término en la serie: 1, 11, 55, 239, 991, … Ejemplos : Input: N = 3 Output: 55 Input: N = 4 Output: 239 Enfoque-1: Al escribir la representación binaria de los números dados, se puede observar un patrón. 1 = … Continue reading «N-ésimo término de la serie 1, 11, 55, 239, 991,….»
Dada una array arr[] que consiste en una permutación de números en el rango [0, N – 1] , la tarea es encontrar la longitud del subconjunto más largo de la array tal que los elementos en el subconjunto tengan la forma { arr [i], arr[arr[i]], arr[arr[arr[i]]], …} Ejemplos: Entrada: arr[] = {5, 4, 0, … Continue reading «Subconjunto más largo de elementos anidados de una array dada»
Dado un cuadrado de lado a , la tarea es encontrar el área del semicírculo más grande que se puede dibujar dentro del cuadrado. Ejemplos: Input: a = 3 Output: 4.84865 Input: a = 4 Output: 8.61982 Aproximación El semicírculo de área máxima inscrito en el cuadrado tiene su diámetro paralelo a una diagonal, y … Continue reading «Área del semicírculo más grande que se puede dibujar dentro de un cuadrado»
Dada la string str , la tarea es encontrar el rango de la string dada entre todas sus substrings ordenadas lexicográficamente. Ejemplos: Entrada: S = “enren” Salida: 7 Explicación: Todas las substrings posibles en el orden ordenado son {“e”, “e”, “en”, “en”, “enr”, “enre”, “enren”, “n”, “n”, “nr”, “nre”, “nren”, “r”, “re”, “ren”}. Por lo … Continue reading «Rango lexicográfico de una string entre todas sus substrings»
Dado un entero positivo n, compruebe si es un número de mineral o no. Imprime ‘SÍ’ si n es un número de mineral; de lo contrario, imprime ‘NO’. Número de mineral : en matemáticas, los números de mineral son números enteros positivos cuyos divisores tienen un valor armónico entero. Los números de mineral a menudo … Continue reading «Compruebe si el número dado es el número de mineral o no»
Dadas las coordenadas inferior izquierda y superior derecha (x1, y1) y (x2, y2) de un cuadrado, la tarea es contar el número de coordenadas integrales que se encuentran estrictamente dentro del cuadrado. Ejemplos: Entrada: x1 = 1, y1 = 1, x2 = 5, x3 = 5 Salida: 9 Explicación: A continuación se muestra el cuadrado … Continue reading «Conteo de coordenadas integrales que se encuentran dentro de un cuadrado»