Задача к ЕГЭ по информатике на тему «Подготовка к 27» №3

Просмотров 9 Комментарии 0

Напишите программу, которая получает на вход натуральное число $N$ и выводит на экран двоичную запись всех чисел от $0$ до $N$ включительно. В ответе напишите двоичную запись чисел всех чисел от $0$ до $N = 7$ через пробел в порядке возрастания.

Примечание использовать метод bin() запрещено.

n = int(input())
a = ["0"]
for i in range(1, n + 1):
    s = ""
    num = i
    while num > 0:
        s = str(num % 2) + s
        num //= 2
    a.append(s)
print(*a)

Ответ: 0 1 10 11 100 101 110 111