Задание 5 ЕГЭ по информатике

Question

На вход алгоритма подаётся натуральное число $N$. Алгоритм строит по нему новое число $R$ следующим образом.
1. Строится пятеричная запись числа $N$.
2. Далее эта запись обрабатывается по следующему правилу:
а) если пятеричная запись оканчивается на 0, то все единицы в записи меняются на четвёрки, а все четвёрки меняются на единицы после к числу приписывается 33 слева;
б) если пятеричная запись оканчивается не на 0, то к записи справа приписывается 42, а первый разряд полученной записи заменяется на 3.
Полученная таким образом запись является пятеричной записью искомого числа $R$.
Укажите минимальное число $N$, для которого результатом работы алгоритма является наибольшее число $R$, меньшее 1922. В ответе это число запишите в десятичной системе счисления.

Accepted Answer

def cc(n):
s = ''
while n != 0:
s = str(n % 5) + s
n //= 5
return s
def f(n):
s = cc(n)
if s[-1] == '0':
s = s.replace('1','*').replace('4','1').replace('*','4')
s = '33' + s
else:
s += '42'
s = '3' + s[1:]
return int(s,5)
#1 способ
a = []
for i in range(1,100000):
if f(i) < 1922:
a.append([-f(i),i])
a.sort()
print(a[0][1])
#2 способ
max_el = float('-inf')
min_N = 0
for i in range(1,100000):
if f(i) < 1922:
if max_el < f(i):
max_el = f(i)
min_N = i
print(min_N)

Задание 5 ЕГЭ по информатике

Другие системы счисления