PT
RU
EN
ES
ZH
FR
DE
AR
HI
question@mail.ru
·
Período da fração decimal
📁 método, python, exemplo
Tarefa: Dois inteiros são passados para a função division(int a, int b). Você precisa retornar o quociente a / b, e os números repetidos (período) devem ser colocados entre parênteses.
Exemplos:
1/3 => 0.(3)
29/12 => 2.41(6)
5/3 => 1.(6)O programador abordou o problema de forma ingênua. Ele percorreu a parte fracionária, procurando coincidências. Mas no caso de 1/117, o período inclui mais de 90 números e a busca por coincidências leva mais tempo do que o permitido no problema.
Como resolver este problema de outra forma?
