Задание 5 ЕГЭ по информатике — Линейный алгоритм: достройка двоичной записи

Решение.
Переведем число 11410 в двоичную систему: 11410 = 111 00102. Отсюда узнаем число на входе — 111002. Следуя алгоритму, нужно проверить четность единиц. Количество единиц нечетно, следовательно, нужно добавить две единицы. Получаем число 115, оно и является ответом, так как оно больше 114 и наименьшее из возможных.
Ответ: 115.
Приведём другое решение на языке Python.
for n in range(1, 100):
summa = 0
s = bin(n)[2:] # перевод в двоичную систему
s = str(s)
for i in range(len(s)):
summa += int(s[i])
if summa % 2 != 0:
s += "11"
else:
s += "00"
r = int(s, 2) # перевод в десятичную систему
if r > 114:
print(r)
break
Приведём другое решение на языке Python.
for n in range(1,1000):
r = bin(n)[2:]
r += "11" if (r.count("1") % 2 == 1) else "00"
if (int(r,2)) > 114:
print(int(r,2))
break
Приведём решение Сергея Донец на языке PascalABC.NET.
uses School;
begin
for var i:=1 to 114 do
begin
var b:=bin(i);
var n:=b.CountOf('1');
if n.IsEven
then b+='00'
else b+='11';
var r:=Dec(b,2);
if r>114 then begin
Println(r);halt;end;
end;
end.

115

Решение.
Приведём решение на языке Python.
def f(n):
s=''
while n > 0:
s = str(n%3) + s
n //= 3
return s
c = []
for n in range(1000):
s = f(n)
if n%3 == 0:
s = '1' + s + '02'
else:
s = s + f(n%3*4)
r = int(s,3)
if r
Ответ: 38.
Приведём решение Сергея Донец на PascalABC:
uses School;
begin
var sp:=new List;
for var n:=1 to 1111 do begin
var t:=tobase(n,3);
var ost:=n mod 3;
if ost=0
then t:='1'+t+'02'
else t:=t+tobase(ost*4,3);
var r:=dec(t,3);
if r

38