Алгоритм решения задания 16. Часть 2
Учимся решать 16 задания второго типа
Читать
Значение арифметического выражения 4210 + 4110 – x, где x – целое положительное число, не превышающее 3000, записали в четверичной системе счисления.
Определите наименьшее значение x, при котором в четверичной записи числа, являющегося значением данного арифметического выражения, содержится наибольшее количество нулей.
В ответе запишите число в десятичной системе счисления.
Правильный ответ:
1024
ans = []
for x in range(1, 3001):
num = 4**210 + 4**110 - x
cnt = 0
while num:
if num % 4 == 0: cnt += 1
num //= 4
ans.append([cnt, x])
print(min(ans, key=lambda x: (-x[0], x[1])))
