A parte final para compressão aritmética de dados é encontrar um número, que esteja entre outros 2 números, e que possua o menor quantidade de dígitos/casas decimais!
Exemplo: Número entre 0.1234 e 0.1245. A resposta é 0.124 Porque está entre os dois números, e possui o menor quantidade de dígitos possíveis.
Obs: Intervalo aberto nas duas pontas, ou seja, nem o 0.1234 e nem o 0.1245 podem ser a resposta.
Alguém consegue pensar em uma solução eficiente para esse problema?
Tentei fazer um "hardcode" da vida, entretanto, são muitos casos, e com certeza existe um jeito mais inteligente (e matemático) de se realizar tal procedimento.
def getNumberLessDigits(menor,maior):
"""
Função retorna o menor valor com menos dígitos entre os dois números passados como parâmetro.
:param menor:
:param maior:
:return: smallest integer with minimum of digits between the two numbers.
"""
if menor > maior:
menor,maior = maior,menor
menor,maior = list(str(menor)),list(str(maior)) # Vamos trabalhar lista de chars (Não pode ser "str" porque iremos dar append...)
dif = abs(len(menor) - len(maior)) # Caso os dois números possuam tamanhos diferentes
menor = ['0' for _ in range(dif)] + menor # Completando com '0s', se necessário, no início do número
resultado = []
for i in range(len(menor)):
# Enquanto os dígitos forem iguais, vamos simplemente continuar pro pŕoximo dígito:
if menor[i] == maior[i]:
resultado.append( menor[i] )
continue
# Quando temos a diferença de apenas 1 é treta! kkkkkk
elif (int(maior[i]) - int(menor[i])) == 1:
aux = resultado
aux.append(maior[i])
if int(''.join(maior)) > int(''.join(aux)):
resultado = aux
break
else:
resultado.append( menor[i] )
# Quando o dígito do maior número é menor que o dígito do menor números, temos que somar 1 ao dígito anterior
elif (int(maior[i]) - int(menor[i])) < 0:
# TODO: Sempre que "maior" é 100% dá ruim
# TODO: 10 vs 09 dá ruim... pois o menor seria 091
# TODO: 160 vs 200 dá ruim também, pois, deveria ser 170 e não 200 (se for intervalo aberto).
resultado[i-1] = str(int(resultado[i-1]) + 1)
break
# Qualquer outro caso, basta somar 1 no dígito atual:
else:
resultado.append( str(int(menor[i])+1) )
break
resultado += ['0' for i in range(abs(len(resultado) - len(menor)))] # Completando com '0s' se necessário (até ficar do tamanho do menor)
resultado = int ( ''.join(resultado) ) # Transformando a lista de chars em um número inteiro
return resultado