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

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

Для подсчёта количества семёрок в 8-ричной записи числа необходимо написать алгоритм перевода исходного числа в 8-ричную систему счисления. Для перевода реализуем в программе стандартный алгоритм перевода числа из десятичной системы счисления в другую. Потом подсчитаем количество семёрок при помощи метода count().

# Исходное выражение
s = 5 * 512 ** 3 + 2 * 64 ** 6 - 7 * 8 ** 4 - 111

# Переменная для хранения числа в 8-ричной системе в виде строки
k = ’’

# Перевод числа из десятичной системы в 8-ричную
while s > 0:
    # Получаем последнюю цифру (остаток от деления на 8) и добавляем её в начало строки
    k = str(s % 8) + k
    # Отбрасываем последнюю цифру (целочисленное деление на 8)
    s //= 8

# Подсчёт и вывод количества цифр ’7’ в 8-ричной записи числа
print(k.count(’7’))

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

Вычтем столбиком:

    2 005000 000001
    -         70160
    ---------------
    2 004777 707621

Итого, 5 семерок.