Решаем задачу № 7385 автора А. Минака типа №5 ЕГЭ по информатике (сайт Полякова). Четверичная система счисления, срезаем 2 цифры, ищем max N

Решаем задачу № 7385 автора А. Минака типа №5 ЕГЭ по информатике (сайт Полякова). Четверичная система счисления, срезаем 2 цифры, ищем max N

def f(x):
  s = ''
  while x:
    s = str(x % 4) + s
    x = x // 4
  return s

for n in range(1001, 0, -1):
  ch = f(n)
  if n % 4 == 0:
    ch = ch + ch[-2:]
  else:
    ch = ch + f((n % 4)*5)
  r = int(ch,4)
  if r < 555:
    print(n)
    break