На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописываются две цифры: сначала 0, потом 1, в противном случае справа дописываются две единицы.
Например, двоичная запись 1001 числа 9 будет преобразована в 100111. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа – результата работы данного алгоритма.
Укажите минимальное число N, для которого результат работы алгоритма будет больше 279. В ответе это число запишите в десятичной системе счисления.
for n in range(100):
b = bin(n)[2:]
if n % 2 == 0:
b += ’01’
else:
b += ’11’
r = int(b, 2)
if r > 279:
print(n)
break
Ответ: 70