На вход алгоритма подаётся натуральное число . Алгоритм строит по нему новое число следующим образом.
-
Строится двоичная запись числа .
-
Далее эта запись обрабатывается по следующемук правилу:
a) если число чётное, то к двоичной записи чис. а слева дописывается 10;
б) если число нечётное, то к двоичной записи числа слева дописывается 1 и справа дописывается 01.
Полученная таким образом запись является двоичной записью искомого числа .
- Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа = результатом является число = , а для исходного числа = это число =
Укажите минимальное число , которое может быть результатом работы данного алгоритма, при условии, что не меньше 17. В ответе запишите это число в десятичной системе счисления.
Решение:
Решение на Python:
otv = []
for N in range(17, 1000):
R = bin(N)[2:]
if N % 2 == 0:
R = '10' + R
else:
R = '1' + R + '01'
R = int(R, 2)
otv.append(R)
print(min(otv))
Ответ: 82