Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
Значение арифметического выражения 4210 + 4110 – x, где x – целое положительное число, не превышающее 3000, записали в четверичной системе счисления.
Определите наименьшее значение x, при котором в четверичной записи числа, являющегося значением данного арифметического выражения, содержится наибольшее количество нулей.
В ответе запишите число в десятичной системе счисления.
Правильный ответ:
1024
def count_zero(num):
count = 0
while num:
if num % 4 == 0:
count += 1
num //= 4
return count
max_zeros = 0
for x in range(1, 3001):
num = 4**210 + 4**110 - x
max_zeros = max(max_zeros, count_zero(num))
for x in range(1, 3001):
num = 4**210 + 4**110 - x
if count_zero(num) == max_zeros:
print(x)
break
