Как сделать перевод всех элементов списка в другую систему счисления?

Question

[Артём]

Я пробовал сам написать код, но он не работает и выводит ноли в каждой новой строчке. Использовал цикл for. Если сможете помочь, то объясните что и как работает, для меня это будет полезнее всего

Comments

[Владимир Куц]

Ну так приведите свой код

Answer 1

[Yuriy Vorobyov]

Вот решение:

new_num = '' # сюда записывается число

for num in range(1, 26): # перебираем числа от 1 до 25
  while num > 0: # работаем с числом
    new_num = str(num % 4) + new_num # находится остаток от деления числа на основание 4
    num //= 4 # делим нацело число на основание 4
  if (new_num.endswith('11')): # проверяем что число заканчивается на 11
    print(new_num) # выводим
  new_num = '' # обновляем строку

Comments

[Артём]

Спасибо большое
За комментарии тоже отдельное спасибо, попробую разобрать и написать самостоятельно

[Andrey Dugin]

Yuriy Vorobyov вывести нужно ДЕСЯТИЧНЫЕ числа

[Yuriy Vorobyov]

Andrey Dugin, невнимательность) ну задача от этого тяжелее не стала)

new_num = ''

for num in range(1, 26):
  tmp = num
  while tmp > 0:
    new_num = str(tmp % 4) + new_num
    tmp //= 4
  if (new_num.endswith('11')):
    print(num)
  new_num = ''

[o5a]

Yuriy Vorobyov, в такой постановке не обязательно полностью раскладывать число, достаточно проверить, что остаток деления равен 5 ('11' в 4-чной системе).
num%4**2 == 5

[Артём]

o5a, действительно работает, а почему мы делим с остатком конкретно на 4**2, а не просто 4? Не совсем понимаю

[o5a]

shindayoni, потому что 4 это 0-й бит, а мы смотрим остаток из 2 битов, поэтому для деления используем 2-й бит, т.е. 4**2.
Будет понятнее, если взять более знакомую 10-ную систему. Как определить число, у которого последние 2 знака 35. Посмотреть остаток от деления на 100 = 10**2.

[Артём]

o5a, а, понял, спасибо за объяснение

Answer 2

[Andrey Dugin]

print(*filter(lambda n: n <= 25, [int(f'{i}11', 4) for i in range(4)]), sep=', ')

Вместо filter() можно использовать itertools.takewhile()