Todos los desafíos
Intermedio 1 resuelto 100.0% de aceptación

Aritmética Exacta de Fracciones

Realiza operaciones con fracciones y devuelve una fracción reducida.

Lo que aprenderás

  • Sumar, restar, multiplicar y dividir fracciones
  • Simplificar resultados con el MCD
  • Normalizar signos y el cero

Problema

Ver original (inglés)

Representa una fracción como [numerador, denominador]. Aplica la operación entre la primera y la segunda: sumar, restar, multiplicar o dividir. Para valor absoluto, usa solo la primera. Para potencia, eleva la primera al exponente entero e ignora la segunda. Devuelve el resultado en su mínima expresión con denominador positivo. Normaliza el cero como [0, 1]. Todas las divisiones y potencias negativas en las entradas válidas están definidas.

Implementa rational_arithmetic(operation, first, second, exponent).

Entrada

operation: El nombre de la operación.

first: Dos enteros que representan la primera fracción.

second: Dos enteros que representan la segunda fracción; usa [0, 1] cuando no se utilice.

exponent: El exponente para la potencia; usa 0 para las demás operaciones.

Salida

Devuelve [numerador, denominador] en forma reducida y con denominador positivo.

Restricciones

operation es add, subtract, multiply, divide, absolute o power. Ambos componentes de la fracción tienen magnitud como máximo 100; los denominadores son distintos de cero. −6 ≤ exponent ≤ 6. Para divide, el numerador de second es distinto de cero. Para una potencia negativa, el numerador de first es distinto de cero. La potencia 0 devuelve [1, 1], incluyendo 0⁰ según la convención de este ejercicio. Los valores caben en un entero con signo de 64 bits.

Ejemplos

Ejemplo 1
Entrada:
operation = "add"
first = [1, 6]
second = [1, 4]
exponent = 0

Salida esperada:
expected = [5, 12]
Entrada:
std::string operation = "add";
std::vector<long long> first = {1, 6};
std::vector<long long> second = {1, 4};
long long exponent = 0;

Salida esperada:
std::vector<long long> expected = {5, 12};
Entrada:
string operation = "add";
long[] first = new long[] {1, 6};
long[] second = new long[] {1, 4};
long exponent = 0;

Salida esperada:
long[] expected = new long[] {5, 12};

Explicación

1/6 + 1/4 = 2/12 + 3/12 = 5/12, ya está reducido.

Ejemplo 2
Entrada:
operation = "power"
first = [2, 3]
second = [0, 1]
exponent = -2

Salida esperada:
expected = [9, 4]
Entrada:
std::string operation = "power";
std::vector<long long> first = {2, 3};
std::vector<long long> second = {0, 1};
long long exponent = -2;

Salida esperada:
std::vector<long long> expected = {9, 4};
Entrada:
string operation = "power";
long[] first = new long[] {2, 3};
long[] second = new long[] {0, 1};
long exponent = -2;

Salida esperada:
long[] expected = new long[] {9, 4};

Explicación

Un exponente negativo invierte la fracción: (2/3)⁻² = (3/2)² = 9/4.

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Convierte cada fracción a una representación común y combina los numeradores según la operación elegida.

Pista 2

Después de la operación, reduce el resultado dividiendo por el máximo común divisor y haz el denominador positivo.

Pista 3

Ojo con casos especiales como resultados cero, valor absoluto y la regla de potencias con exponentes cero y negativos.

Complejidad esperada

tiempo O(log n), espacio extra O(1)

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

# Programador Lenguaje Tiempo Memoria Revisión de IA Solución
1 ННикита Python 1,093 ms - 4/5 Ver código

Aprende de otros

Soluciones de la comunidad

Alerta de spoiler: 1 solución completa abajo Intenta resolverlo tú mismo primero. Igual puedes ver el código de otros desarrolladores y las reseñas de IA. Inicia sesión y resuelve el reto para unirte a la discusión.