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»
Dado un tronco de altura , radio superior y radio base . La tarea es encontrar el volumen del cilindro circular recto más grande que se puede inscribir dentro de él. Ejemplos: Input : r = 5, R = 10, h = 4 Output : 314 Input : r = 7, R = 11, h … Continue reading «Cilindro circular recto más grande dentro de un tronco»
Dados los términos M-ésimo y N-ésimo de una progresión geométrica . Encuentre su término Pth. Ejemplos: Entrada: m = 10, n = 5, mth = 2560, nth = 80, p = 30 Salida: pth = 81920 Entrada: m = 8, n = 2, mth = 1250, nth = 960, p = 15 Salida: 24964.4 Enfoque: … Continue reading «Encuentre el término Pth de un GP si se dan los términos Mth y Nth»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el número de pares tal que el GCD de cualquier par de elementos de la array sea el elemento mínimo de ese par. Ejemplos: Entrada: arr[ ] = {2, 3, 1, 2} Salida: 4 Explicación: A continuación se muestran todos los pares … Continue reading «Cuente pares de una array que tenga GCD igual al elemento mínimo en el par»
Dada una array de N elementos. La tarea es contar pares no ordenados (i, j) en la array de modo que el producto de a[i] y a[j] pueda expresarse como una potencia de dos. Ejemplos : Input : arr[] = {2, 3, 4, 8, 10} Output : 3 Explanation: The pair of array element will … Continue reading «Contar pares desordenados (i,j) tales que el producto de a[i] y a[j] sea potencia de dos»