Na representação decimal de todo número racional p/q
, você tem uma cauda periódica, uma cabeça não periódica e uma seção antes do ponto decimal no seguinte formato:
(before decimal point).(non-periodic)(periodic)
Alguns exemplos incluem:
1/70 = 0.0142857... = (0).(0)(142857)
10/7 = 1.428571... = (1).()(428571) ## no non-periodic part
1/13 = 0.076923... = (0).()(076923)
3/40 = 0.075 = (0).(075)() ## no periodic part
-2/15 = -0.13... = -(0).(1)(3) ## negative
75/38 = 1.9736842105263157894... = (1).(9)(736842105263157894)
## periodic part longer than float can handle
25/168 = 0.148809523... = (0).(148)(809523)
120/99 = 40/33 = 1.212121... = (1).()(21)
2/1 = 2 = (2).()() ## no periodic, no non-periodic
0/1 = 0 = (0).()()
0/2 = 0 = (0).()()
299/792 = 0.37752... = (0).(377)(52)
95/-14 = -6.7857142... = -(6).(7)(857142)
-95/-14 = 6.7857142... = (6).(7)(857142)
O desafio é trocar as partes periódicas e não periódicas, deixando before decimal point
sozinho, para criar um novo número. Por exemplo:
25/168 = 0.148809523... = (0).(148)(809523)
=> (0).(809523)(148) = 0.809523148148... = 870397/1080000
Se um número não possui parte periódica, como 0.25
transformar esse número em um novo número periódico, e vice-versa.
1/4 = 0.25 = (0).(25)() => (0).()(25) = 0.252525... = 25/99
4/9 = 0.444444... = (0).()(4) => (0).(4)() = 0.4 = 2/5
5/1 = 5 = (5).()() => (5).()() = 5 = 5/1
O desafio
- Tome uma fração
x
como entrada, como uma string, duas entradas, um número racional ou qualquer outro método adequado ao seu idioma. - Troque as partes periódicas e não periódicas da representação decimal de
x
para criar um novo número, deixando a parte antes do decimal sozinha. A parte periódica sempre começa o mais rápido possível, para que a parte não periódica seja o mais curta possível. Exemplos estão abaixo. - Retorne o número trocado como uma nova fração. A entrada não é necessariamente reduzida, embora a saída deva ser. É permitido que o formato de entrada seja diferente do formato de saída.
- O numerador
p
dex
será um número inteiro com valor absoluto de um milhão ou menos e o denominadorq
dex
será um número inteiro diferente de zero com valor absoluto de um milhão ou menos. - Não é garantido que o numerador
r
e o denominadors
do resultado sejam inferiores a um milhão. Dado o comprimento das partes periódicas desses números, é recomendável evitar a conversão direta em flutuadores. - Isso é código de golfe. A resposta mais curta em bytes vence.
Exemplos
1/70 = (0).(0)(142857) => (0).(142857)(0) = (0).(142857)() = 0.142857 = 142857/1000000
10/7 = (1).()(428571) => (1).(428571)() = 1.428571 = 1428571/1000000
1/13 = (0).()(076923) => (0).(076923)() = 0.076293 = 76923/1000000
3/40 = (0).(075)() => (0).()(075) = 0.075075... = 75/999 = 25/333
-2/15 = -(0).(1)(3) => -(0).(3)(1) = -0.311111... = -28/90 = -14/45
75/38 = (1).(9)(736842105263157894)
=> (1).(736842105263157894)(9) = (1).(736842105263157895)() ## since 0.999... = 1
= 1.736842105263157895 = 1736842105263157895/1000000000000000000
= 347368421052631579/200000000000000000
25/168 = (0).(148)(809523) => (0).(809523)(148) = 0.809523148148... = 870397/1080000
120/99 = (1).()(21) => (1).(21)() = 1.21 = 121/100
2/1 = (2).()() => (2).()() = 2 = 2/1
0/1 = (0).()() => (0).()() = 0 = 0/1
0/2 = (0).()() => (0).()() = 0 = 0/1
299/792 = (0).(377)(52) => (0).(52)(377) = 0.52377377... = 2093/3996
95/-14 = -(6).(7)(857142) => -(6).(857142)(7) = -6.857142777... = -12342857/1800000
-95/-14 = (6).(7)(857142) => (6).(857142)(7) = 6.857142777... = 12342857/1800000
1/7
Pode ser representado como (0).()(142857)
ou (0).(1)(428571)
, 1
pode ser representada como (1).()()
, (0).()(9)
, (0).()(99)
, (0).(9)(9)
, etc
0
no final do caso de teste 2 (10/7
):1428571/100000
deveria ser1428571/1000000
.