СвязатьсяМы всегда на связи!+7 (995) 222-84-10Корзина

РЕШЕНИЕ 14 НОМЕРОВ (1/4)

В конце статьи есть тестирование по этой теме

Условие задачи

Значение арифметического выражения 15625²⁰ – 3125¹⁵ · 25¹⁰ + 625⁵ – 2000 записали в системе счисления с основанием 25. Сколько значащих нулей содержится в этой записи?

Тип задачи

Это прямой перевод: вычисляем выражение в десятичной, переводим в нужную СС, считаем цифры. Для оснований > 9 используем перевод через список.

Алгоритм решения

1. Вычисляем выражение: Python умеет работать с большими числами: val = 15625**20 - 3125**15 * 25**10 + 625**5 - 2000

2. Переводим в нужную СС: Для основания 25 встроенные bin/oct/hex не подойдут. Пишем функцию: остаток от деления на 25 — очередная цифра, целая часть — следующее число.

3. Считаем нули: Цифры хранятся в списке как числа: digits.count(0).

Функция перевода в любую СС

Для оснований > 9 цифры бывают > 9 (например 14 в 25-ричной). В строке это путаница (114 — это «1,14» или «11,4»?). Поэтому — список:

PYTHON-КОД
123456

Пример: f(29, 15) → [1, 14]

Баннер статьи

Полное решение

PYTHON-КОД
12345678910

Другой способ: считаем прямо в цикле

Можно не собирать весь список, а сразу проверять остаток в цикле while. Ведь n % b — это и есть очередная цифра. Если она равна 0, прибавляем счётчик:

PYTHON-КОД
1234567

Здесь мы не строим список вообще — просто на каждом шаге смотрим: если остаток от деления равен 0, значит текущая цифра — ноль, прибавляем cnt += 1. Результат тот же, но без лишнего списка.

Ответ: 38

Задачи для закрепления

№ 3388914 номер
Системы счисления · Анализ в другой системе счисления

Значение арифметического выражения
15⋅49\(^{237}\) +37⋅343\(^{500}\)−14⋅7\(^{35}\)
Записали в системе счисления с основанием 49. Определите количество цифр 0 в записи этого числа.

Решить в личном кабинете
№ 2737814 номер
Системы счисления · Анализ в другой системе счисления

Значение арифметического выражения: \(6×144  ^{26}  +11×12  ^{75}  −48\) записали в системе счисления с основанием 12. Сколько цифр «B» в этой записи?

Решить в личном кабинете

Оцените статью

Другие статьи по предмету