Задание 14. Информатика. ЕГЭ. Поляков-6185

Просмотры: 149
Изменено: 25 ноября 2024

(Р. Сорокин) Дано арифметическое выражение: $$179x9_{32} + 7x93_{128}$$ В записи чисел переменной \(x\) обозначена одинаковая неизвестная допустимая цифра из алфавита вышеназванных систем счисления. Найдите такое число \(x\), такое, что четверичная запись значения данного арифметического выражения содержит наибольшее количество нулей. В качестве ответа запишите сумму цифр числа с наибольшим количеством нулей.

Решение:

Python


def conv(n):
    s = ''
    while n:
        s = str(n % 4) + s
        n //= 4
    return s

max_zero = 0
ans = 0
for x in range(32):
    d1 = [1, 7, 9, x, 9]
    d2 = [7, x, 9, 3]
    n1 = sum(a * 32**b for a, b in zip(d1, range(4, -1, -1)))
    n2 = sum(a * 128**b for a, b in zip(d2, range(3, -1, -1)))
    n = n1 + n2
    q = conv(n).count('0') 
    if q > max_zero:
        max_zero = q
        ans = n

print(sum(int(z) for z in conv(ans)))

Ответ: \(17\)