Dados dos números enteros A y B que representan las coordenadas de un punto en el primer cuadrante, la tarea es encontrar el número mínimo de pasos necesarios para llegar al origen. Todos los movimientos posibles desde un punto (i, j) son (i – 1, j), (i, j – 1) o (i, j) ( permanecer … Continue reading «Número mínimo de pasos necesarios para llegar al origen desde un punto determinado»
Dado un polinomio de la forma c n x n + c n-1 x n-1 + c n-2 x n-2 + … + c 1 x + c 0 y un valor de x, encuentre el valor del polinomio para a valor dado de x. Aquí c n , c n-1 , .. son números … Continue reading «Método de Horner para evaluación de polinomios»
Dado un número entero N , la tarea es encontrar la suma del Máximo Común Divisor de todos los números hasta N con N mismo. Ejemplos: Entrada: N = 12 Salida: 40 Explicación: GCD de [1, 12] = 1, [2, 12] = 2, [3, 12] = 3, [4, 12] = 4, [5, 12] = 1, … Continue reading «Suma de GCD de todos los números hasta N con N mismo»
Dado N, cuente todos los ‘a’ y ‘b’ que satisfacen la condición a^3 + b^3 = N. Ejemplos: Input : N = 9 Output : 2 1^3 + 2^3 = 9 2^3 + 1^3 = 9 Input : N = 28 Output : 2 1^3 + 3^3 = 28 3^3 + 1^3 = 28 Nota: … Continue reading «Contar pares (a, b) cuya suma de cubos sea N (a^3 + b^3 = N)»
Dadas dos monedas que tienen probabilidad de obtener cara p% y q% respectivamente, la tarea es determinar la probabilidad de obtener dos caras consecutivas después de elegir monedas al azar entre las monedas dadas. Ejemplos: Entrada: p = 33, q = 66 Salida: 0,550000000000000 Entrada: p = 33, q = 66 Salida: 0,5500000000000000 Enfoque: dado … Continue reading «Probabilidad de obtener dos caras consecutivas al elegir una moneda al azar entre dos tipos de monedas diferentes»
Este artículo se enfoca en calcular la dirección de cualquier elemento en una array unidimensional, bidimensional y tridimensional en orden principal de fila y orden principal de columna. Cálculo de la dirección de cualquier elemento en la array 1-D : una array unidimensional (o array de una sola dimensión) es un tipo de array lineal … Continue reading «Cálculo de la dirección del elemento de 1-D, 2-D y 3-D utilizando el orden de fila principal y columna principal»
Dé un rectángulo con largo l y ancho b , que inscriba un rombo, que a su vez inscriba un círculo. La tarea es encontrar el radio de este círculo. Ejemplos: Input: l = 5, b = 3 Output: 1.28624 Input: l = 6, b = 4 Output: 1.6641 Enfoque : de la figura, está … Continue reading «Radio del círculo más grande posible inscrito en un rombo que a su vez está inscrito en un rectángulo»
La tarea es escribir un programa Java en el que un usuario obtendrá K intentos para adivinar un número generado aleatoriamente. A continuación se detallan las reglas del juego: Si el número adivinado es mayor que el número real, el programa responderá con el mensaje de que el número adivinado es mayor que el número … Continue reading «Juego de adivinanzas de números en Java»
Dadas dos arrays A[] y B[] cada una de tamaño N , la tarea es encontrar la suma máxima que se puede obtener en función de las siguientes condiciones: Tanto A[i] como B[i] no se pueden incluir en la suma ( 0 ≤ i ≤ N – 1 ). Si se suma B[i] a la … Continue reading «Maximizar la suma que se puede obtener de dos arrays dadas en función de las condiciones dadas»
El complemento de 9 de un número decimal es la resta de cada dígito de 9. Al igual que el complemento de 1, el complemento de 9 se usa para restar un número usando la suma. Por ejemplo, calculemos el valor de “718 – 123” usando el complemento a 9 y la suma. Primero encontramos … Continue reading «Complemento a 9 de un número decimal»