Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
Значение арифметического выражения 7170 + 7100 — x, где х — целое положительное число, не превышающее 2030, записали в 7-ричной системе счисления.
Определите наибольшее значение х, при котором количество нулей в 7-ричной записи числа, являющегося значением данного арифметического выражения, максимально.
В ответе запишите число в десятичной системе счисления.
Правильный ответ:
1715
def convert(num, sys):
res = ''
while num:
res += str(num % sys)
num //= sys
return res[::-1]
res = []
for x in range(1, 2031):
num = 7 ** 170 + 7 ** 100 - x
num_7 = convert(num, 7)
res.append([num_7.count('0'), x])
print(max(res)[1])
