На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1. Строится двоичная запись числа N.
2. К этой записи дописывается (дублируется) последняя цифра.
3. Затем справа дописывается бит чётности: 0, если в двоичном коде полученного числа чётное число единиц, и 1, если нечётное.
4. К полученному результату дописывается ещё один бит чётности.
Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
Укажите минимальное число R, большее 204, которое может быть получено в результате работы этого алгоритма. В ответе это число запишите в десятичной системе.
for n in range(1, 1000):
r = bin(n)[2:]
r = r + r[-1]
if r.count(’1’) % 2 == 0:
r = r + ’0’
else:
r = r + ’1’
if r.count(’1’) % 2 == 0:
r = r + ’0’
else:
r = r + ’1’
r = int(r, 2)
if r > 204:
print(r)
Ответ: 210