Dado un tamaño de cuadrícula N x M y una posición inicial (X, Y) y una serie de K movimientos. Cada movimiento contiene 2 enteros Dx y Dy . Un solo movimiento consiste en la siguiente operación que también se puede realizar tantas veces como sea posible: X = X + Dx y Y = Y + … Continue reading «Cuente los posibles movimientos en la dirección dada en una cuadrícula»
Dada una función mcd(a, b) para encontrar el MCD (máximo común divisor) de dos números. También se sabe que el GCD de tres elementos se puede encontrar mediante gcd(a, gcd(b, c)), de manera similar, para cuatro elementos se puede encontrar el GCD mediante gcd(a, gcd(b, gcd(c, d)) ). Dado un entero positivo n . La … Continue reading «Programa recursivo para imprimir fórmula para GCD de n enteros»
Dada una array arr[] y un entero K , la tarea es encontrar si la array se puede dividir en dos sub-arrays de modo que la diferencia absoluta de la suma de los elementos de ambas sub-arrays sea K. Ejemplos: Entrada: arr[] = {2, 4, 5, 1}, K = 0 Salida: Sí {2, 4} y … Continue reading «Compruebe si la array se puede dividir en dos sub-arrays de modo que su diferencia absoluta sea K»
Dadas dos arrays arr1[] y arr2[] de tamaños N y M donde 0 ≤ arr1[i], arr2[i] ≤ 1000 para todas las i válidas , la tarea es tomar un elemento de la primera array y un elemento de la segunda array tal que ambos son números feos. Lo llamamos un par (a, b). Tienes que … Continue reading «Pares distintos totales de números feos de dos arrays»
Dada una array de N elementos y un número entero M. Ahora, la array se modifica reemplazando algunos de los elementos de la array con -1. La tarea es imprimir la array original. Los elementos en la array original están relacionados como, para cada índice i, a[i] = (a[i-1]+1)% M . Se garantiza que hay … Continue reading «Reconstruya la array reemplazando arr[i] con (arr[i-1]+1) % M»
Dado un número entero N y un conjunto de dígitos D[] , que consta de dígitos de [1, 9]. La tarea es contar los números posibles menores que N , cuyos dígitos son del conjunto de dígitos dado. Ejemplos: Entrada: D = [“1”, “4”, “9”], N = 10 Salida: 3 Explicación: Solo hay 3 números … Continue reading «Cuente números menores que N que contengan dígitos del conjunto dado: Dígito DP»
Dado un lado del triángulo de ángulo recto, verifique si existe un triángulo de ángulo recto posible con otros dos lados del triángulo. Si es posible, imprima la longitud de los otros dos lados y todos los ángulos del triángulo. Ejemplos: Entrada : a = 12 Salida : Los lados son a = 12, b … Continue reading «Encuentra otros dos lados y ángulos de un triángulo rectángulo»
Dados tres números enteros N , A y B , la tarea es encontrar si N puede representarse como la suma de A y B. Ejemplos: Entrada: N = 11, A = 2, B = 3 Salida: Sí 2 + 2 + 2 + 2 + 3 = 11 Entrada: N = 8, A = … Continue reading «Compruebe si N se puede representar como una suma de números enteros elegidos del conjunto {A, B}»
Dada una array de n enteros donde n es mayor que 1 , la tarea es crear dos árboles de búsqueda binarios a partir de la array dada (en cualquier orden) de modo que la altura máxima entre los dos árboles sea la mínima posible e imprimir la altura máxima. Ejemplos: Entrada: arr[] = {1, … Continue reading «Genere dos BST de la array dada de modo que la altura máxima entre ellos sea mínima»
Dado el primer término (A) y diferencia común (D) de una Progresión Aritmética, y un número primo (P). La tarea es encontrar la posición del primer elemento en el AP dado que es un múltiplo del número primo P dado. Ejemplos : Entrada : A = 4, D = 9, P = 11 Salida : … Continue reading «Encuentre el primer elemento en AP que es múltiplo del primo dado»