На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. В четверичной записи числа N дублируется последняя цифра.
2. Получившееся число переводится в двоичное представление.
3. В получившейся записи дублируется последняя цифра.
4. Полученное в результате этих операций число переводится в десятичную систему счисления.
Укажите максимальное число, которое может являться результатом выполнения алгоритма, меньшее 280.
mx = 0
for n in range(1, 300):
f = ’’
while n > 0:
f = str(n % 4) + f
n = n // 4
f += f[-1]
b = bin(int(f, 4))[2:]
b += b[-1]
r = int(b, 2)
if r < 280:
mx = max(r, mx)
print(mx)
Ответ: 276