Início / coding / Perguntas / 77024638
Accepted
Talha Tayyab
Asked: 2023-09-02 00:17:20 +0800 CST

Logaritmo para base 3 em python

  • 772

Estou tentando encontrar o logaritmo de um número de base 3 usando python.

Aqui está o problema:

https://leetcode.com/problems/power-of-três/description/

Estou usando este código:

import math
math.log(k,3)

No entanto, está falhando em alguns casos de teste como (há mais alguns casos de teste):

math.log(243,3)

#output
4.999999999999999

math.log(59049,3)

#output
9.999999999999998

Não quero usar round()porque arredondará outros números que não sejam potências de 3.

Aqui está o código completo que estou usando:

class Solution:
    def isPowerOfThree(self, n: int) -> bool:
        import math
        k = abs(n)
        if n<=0:
            return False
        return math.log(k,3) == int(math.log(k,3))

Obs: procuro soluções envolvendo logaritmos. Fique à vontade para solicitar quaisquer esclarecimentos.

python

1 respostas

  1. Best Answer

    Este é apenas um erro típico de ponto flutuante . Lembre-se de que quando você escreve math.log(x, 3), o Python está na verdade calculando algo como math.log(x) / math.log(3), com os cálculos de log (naturais) e a divisão tendo que ser arredondados para o mais próximo float.

    Mas se você fizer suas contas em intvez de float, a exatidão será preservada.

    def is_power_of_three(n):
    if n <= 0:
        return False
    while n > 1:
        n, r = divmod(n, 3)
        if r != 0:
            return False
    return n == 1

    Isso verifica se você pode dividir npor 3 (sem resto) até que o resultado seja 1.

    • 1

relate perguntas