Как реализовать троичная запись числа python?

[Огонек]

Ребзя, столкнулся с задачей перевода числа в троичную запись на python, но чето мозг пользы не приносит Может кто-то уже через это проходил и подскажет самый простой способ это сделать? Пожелания - хотелось бы минимум 3 варианта решения: по-простому, по-умному и что-нибудь междумежду. Кстати, было бы супер, если бы кто-то подсказал проверку корректности обратного преобразования, т.е. троичное обратно в десятичное. Большущее спасибо заранее!

[admin]

Ждём вас в нашем чате в Телеграмм ==>> @pythoneer_chat

А ТАКЖЕ: Канал о Python, статьи и книги ==>> @pythoneer_ru

[Герда]

Эй, не переживай, касатик. Вот по-простому, base-то-3 вариант - мы просто через строковые модули это сделаем:

def to_base_3(n):
    if n == 0:
        return '0'
    nums = []
    while n:
        n, r = divmod(n, 3)
        nums.append(str(r))
    return ''.join(reversed(nums)) 

Обратка:

def from_base_3(s):
    return int(s, 3) 

Примерчик:

num = 29
tr_num = to_base_3(num)
print(tr_num)  # вывод: 1001
print(from_base_3(tr_num))  # вывод: 29 

Не благодарствуй!

[CrownWielder]

Эй, не переживай, касатик. Вот по-простому, base-то-3 вариант - мы просто через строковые модули это сделаем:

def to_base_3(n):
    if n == 0:
        return '0'
    nums = []
    while n:
        n, r = divmod(n, 3)
        nums.append(str(r))
    return ''.join(reversed(nums)) 

Обратка:

def from_base_3(s):
    return int(s, 3) 

Примерчик:

num = 29
tr_num = to_base_3(num)
print(tr_num)  # вывод: 1001
print(from_base_3(tr_num))  # вывод: 29 

Не благодарствуй!

О, спасибо! Простой и четкий вариант, это я искал!

[Анатолий1980]

Теперь умный вариант, с использованием numpy и побитового подхода:

import numpy as np
  
def to_base_3(n):
    if n == 0:
        return '0'
    l = int(np.ceil(np.log(n+1) / np.log(3)))
    b = np.zeros(l, dtype=int)
    for i in range(l):
        n, b[l-i-1] = divmod(n, 3)
    return ''.join(map(str, b))
  
def from_base_3(s):
    return int(s, 3)
  
# Всё в ажуре:
num = 29
tr_num = to_base_3(num)
print(tr_num)  # 1001
print(from_base_3(tr_num))  # 29 

Немножко покопаться пришлось, но зато выглядит стильно!

[Татьяна Асс]

Теперь умный вариант, с использованием numpy и побитового подхода:

import numpy as np
  
def to_base_3(n):
    if n == 0:
        return '0'
    l = int(np.ceil(np.log(n+1) / np.log(3)))
    b = np.zeros(l, dtype=int)
    for i in range(l):
        n, b[l-i-1] = divmod(n, 3)
    return ''.join(map(str, b))
  
def from_base_3(s):
    return int(s, 3)
  
# Всё в ажуре:
num = 29
tr_num = to_base_3(num)
print(tr_num)  # 1001
print(from_base_3(tr_num))  # 29 

Немножко покопаться пришлось, но зато выглядит стильно!

Ого, numpy и троичная система, понял принял, выглядит круто!

[КапитанАмерика]

Ха, ребят, а вот как-то между: ф-ции встроенные юзаем:

def to_base_3(n):
    return format(n, 'o')
  
def from_base_3(s):
    return int(s, 8)

Можно и так:
num = 29
tr_num = to_base_3(num)
print(tr_num)  # 1001
print(from_base_3(tr_num))  # 29 

Вроде покороче, зато понятно даже новичку.

[Андрей Александрович]

Ха, ребят, а вот как-то между: ф-ции встроенные юзаем:

def to_base_3(n):
    return format(n, 'o')
  
def from_base_3(s):
    return int(s, 8)

Можно и так:
num = 29
tr_num = to_base_3(num)
print(tr_num)  # 1001
print(from_base_3(tr_num))  # 29 

Вроде покороче, зато понятно даже новичку.

Блин, объеденили встроенные фишки и покороче, нравится

[SofiaStorm]

Могу еще предложить вариант через list comprehension, как-то более pythonic:

def to_base_3(n):
    return ''.join([str((n // 3**i) % 3) for i in reversed(range(n.bit_length() // 2 + 1))])
  
def from_base_3(s):
    return int(s, 3)
  
num = 29
tr_num = to_base_3(num)
print(tr_num)  # 1001
print(from_base_3(tr_num))  # 29 

Конечно, с list comprehension эффектно.

[Андрей999]

Могу еще предложить вариант через list comprehension, как-то более pythonic:

def to_base_3(n):
    return ''.join([str((n // 3**i) % 3) for i in reversed(range(n.bit_length() // 2 + 1))])
  
def from_base_3(s):
    return int(s, 3)
  
num = 29
tr_num = to_base_3(num)
print(tr_num)  # 1001
print(from_base_3(tr_num))  # 29 

Конечно, с list comprehension эффектно.

Ну все, теперь у меня полный арсенал троичных преобразований, пасиб всем!