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»
Dada una array arr[] de longitud N , la tarea es encontrar la longitud de la sub-array más larga con el máximo valor de GCD posible. Ejemplos: Entrada: arr[] = {1, 2, 2} Salida: 2 Aquí todos los sub-arreglos posibles y allí los GCD son: 1) {1} -> 1 2) {2} -> 2 3) {2} … Continue reading «Sub-arreglo más largo con GCD máximo»
Dado un polígono de N lados, necesitamos encontrar el número total de triángulos formados al unir los vértices del polígono dado con exactamente dos lados comunes y ningún lado común. Ejemplos: Entrada: N = 6 Salida: 6 2 La siguiente imagen es de un triángulo que se forma dentro de un hexágono al unir los … Continue reading «Número de triángulos formados al unir los vértices de un polígono de n lados con dos lados comunes y sin lados comunes»