Recuento máximo de pares únicos de proporción/fracción en arrays dadas

Dadas dos arrays num[] y den[] que denotan el numerador y el denominador respectivamente, la tarea es encontrar el conteo de las fracciones únicas. Ejemplos:  Entrada: num[] = {1, 2, 3, 4, 5}, den[] = {2, 4, 6, 1, 11}  Salida: 3  Explicación:  Formas más simples de las fracciones  Frac[0] =>  Frac [1] => Frac[2] … Continue reading «Recuento máximo de pares únicos de proporción/fracción en arrays dadas»

Dividir la fracción en suma de múltiples fracciones con numerador 1

Dados dos números enteros positivos N y D que representan una fracción como N/D , la tarea es dividir la fracción en la suma de varias fracciones cuyo numerador es 1 . Ejemplos:  Entrada: n = 4, d = 5 Salida: 1/2, 1/4, 1/20 Explicación: 1/2 + 1/4 + 1/20 = 4/5 Entrada: n = … Continue reading «Dividir la fracción en suma de múltiples fracciones con numerador 1»

Encuentra N fracciones que suman una fracción dada N/D

Dada una fracción N/D , la tarea es dividir esta fracción en N partes de modo que su suma sea igual a la fracción N/D, es decir,  Nota: Representa los términos en términos de fracciones, en lugar de números de punto flotante.  Entrada: N = 4, D = 2  Salida: 4/5, 1/5, 1/3, 4/6  Explicación:  … Continue reading «Encuentra N fracciones que suman una fracción dada N/D»

Cuente los pares de fracciones pandigitales en una array dada

Dada una array arr[] , la tarea es contar los pares en la array de modo que arr[i]/arr[j] sea una fracción pandigital . Una fracción N/D se llama fracción pandigital si la fracción contiene todos los dígitos del 0 al 9.    Ejemplos: Entrada: arr = [ 12345, 67890, 123, 4567890 ]  Salida: 3  Explicación: … Continue reading «Cuente los pares de fracciones pandigitales en una array dada»

Mayor fracción propia con suma de numerador y denominador igual a un número dado

Tenemos un número N. Encuentre la fracción propia más grande a/b tal que a + b = N. Las siguientes son restricciones para la fracción.   a/b es una fracción propia si a<b y ayb son coprimos, es decir, no hay factor común de ayb. Puede haber múltiples fracciones propias con suma de numerador y denominador … Continue reading «Mayor fracción propia con suma de numerador y denominador igual a un número dado»

Primera aparición de un dígito en una fracción dada

Dados tres números enteros a, b y c, encuentre la primera aparición de c en a/b después del punto decimal. Si no existe, imprima -1. Ejemplos:   Input : a = 2 b = 3 c = 6 Output : 1 Explanation: 0.666666.. so 6 occurs at first place of a/b after decimal point Input : … Continue reading «Primera aparición de un dígito en una fracción dada»

Encuentra el enésimo dígito en la fracción propia de dos números

Dados tres enteros P , Q y N donde P < Q , la tarea es calcular el valor de la fracción de P / Q y encontrar el dígito N después del decimal. Ejemplo   Entrada: P = 1, Q = 2, N = 1  Salida: 5  (1/2) = 0,5 y 5 es el primer … Continue reading «Encuentra el enésimo dígito en la fracción propia de dos números»

Encuentre ΔX que se suma al numerador y al denominador de la fracción (a/b) para convertirlo en otra fracción (c/d)

Dada una fracción en forma de a/b donde a & b son números enteros positivos. Encuentre ΔX tal que cuando se suma al numerador y al denominador de una fracción dada, dará como resultado una nueva fracción reducible por Ir c/d. Ejemplos:   Input : a = 4, b = 10, c = 1, d = 2 … Continue reading «Encuentre ΔX que se suma al numerador y al denominador de la fracción (a/b) para convertirlo en otra fracción (c/d)»