26.04.2025

Поляков р5 №174 (интересна тем, что используется множество set — массив с уникальными значениями)

#     174) (А.М. Кабанов, Тольятти)  Автомат обрабатывает натуральное число N по следующему алгоритму:
# 1) Строится двоичная запись числа N.
# 2) Из записи удаляются все нули.
# 3) Полученное число переводится в десятичную запись и выводится на экран.
# Сколько разных значений будет показано на экране автомата при последовательном вводе всех
#     натуральных чисел от 10 до 2500?
k=0
ccc=set()
for N in range(10,2500+1):
    n=bin(N)[2::]
    # print(n)
    n=n.replace("0","")
    # print(n)
    r=int(n,2)
    ccc.add(r)
print(ccc,len(ccc))

Добавить комментарий