14.01 Арифметические выражения

Решение программой

Для подсчёта количества цифр F (15 в десятичной) в 16-ричной записи числа необходимо написать алгоритм перевода исходного числа в 16-ричную систему счисления. Для перевода реализуем в программе стандартный алгоритм перевода числа из десятичной системы счисления в другую. Однако важно учесть, что в 16-ричной системе счисления в том числе используются цифры A (10 в десятичной) и B (11 в десятичной). Чтобы подчитывать такие цифры отдельно, будем сохранять каждую полученную цифру в отдельной ячейке массива.

# Исходное выражение
s = 16**6 + 16**13 - 289
# Список для хранения цифр числа в 16-ричной системе
r = []
# Перевод числа из десятичной системы в 16-ричную
while s > 0:
    # Получаем последнюю цифру (остаток от деления на 16)
    r.append(s % 16)
    # Отбрасываем последнюю цифру (целочисленное деление на 16)
    s = s // 16

# Подсчёт и вывод количества цифр F в 16-ричной записи числа
print(r.count(15))

Решение руками:

Переведем в систему счисления равную 16 и получим:

Получаем, что количество равно 4.