Информатика · объяснение и практика

Как частное и остаток помогают разложить целое число

Как находить целое частное и остаток в Python, проверять их обратной сборкой и учитывать отличие деления отрицательных чисел от усечения к нулю.

Синие фигурные скобки держат между собой оранжевый квадрат.

В теме Переменные, ветвления, циклы и функции · Учебная карта

Главная мысль

При положительном целом делителе целое частное и остаток восстанавливают число по правилу n = d·q + r, где остаток неотрицателен и меньше делителя. В Python эти результаты дают операции // и %, а функция divmod возвращает их вместе. При отрицательном делимом нужно учитывать округление частного вниз.

Как получить два результата одной задачи

Для распределения ста тридцати семи деталей по коробкам вместимостью двенадцать нужны две величины. Частное сообщает число полностью заполненных коробок, остаток — число деталей вне этих коробок. В Python выражение divmod(137, 12) возвращает пару (11, 5). Это два целых числа с разными ролями, а не приближённая десятичная запись результата деления.

Операция 137 // 12 даёт одиннадцать, а 137 % 12 — пять. Проверяем одновременно равенство 137 = 12·11 + 5 и ограничение 0 ≤ 5 < 12. Одного равенства недостаточно для определения стандартного остатка: запись 137 = 12·10 + 17 тоже верна, но семнадцать уже позволяет заполнить ещё одну коробку. Условие на остаток устраняет эту неоднозначность.

Почему отрицательное число требует отдельной проверки

Для целых чисел Python округляет частное операции // к минус бесконечности. Поэтому −7 // 3 равно −3, а не −2. Соответствующий остаток −7 % 3 равен двум: действительно, 3·(−3) + 2 = −7. Нельзя взять частное по одному соглашению, а остаток по другому и ожидать правильной обратной сборки.

При положительном делителе это соглашение сохраняет неотрицательный остаток даже для отрицательного делимого. Но не переносите его без проверки на любой язык программирования: некоторые операции целочисленного деления используют усечение к нулю. Если делитель отрицателен, у Python знак ненулевого остатка совпадает с его знаком; привычная граница от нуля до положительного делителя тогда записывается иначе.

Пример

divmod(−7, 3) даёт (−3, 2). Проверка: 3·(−3) + 2 = −7.

Частное округлено вниз. Остаток меньше положительного делителя и неотрицателен; пара (−2, −1) относится к другому соглашению.

Где заканчивается задача об остатке

Нулевой делитель недопустим: программа должна проверить его до вычисления или обработать соответствующую ошибку. Нулевое делимое допустимо при ненулевом делителе. Для положительного делителя оно даёт нулевое частное и нулевой остаток. Эти случаи полезно включать в проверку функции отдельно от обычных чисел.

Полные коробки и необходимое количество коробок — разные вопросы. Если остаток ненулевой и нужно разместить абсолютно все детали, потребуется ещё одна коробка. Но добавлять единицу к самому результату целочисленного деления нельзя: тогда изменится значение операции. Сначала вычисляют точные q и r, затем применяют условие конкретной задачи.

Та же пара помогает перевести целое число минут в часы и минуты или разбить индекс на номер строки и столбца. В каждой модели заранее выберите положительный размер группы. Проверка обратной сборкой связывает вычисления с исходным числом и обнаруживает ошибку в любом из двух результатов. Для индексов дополнительно уточните, начинается ли нумерация с нуля: само деление этого соглашения не устанавливает.

От чтения к действию

А теперь — вы

Какую пару возвращает Python divmod(29, 6)?

Частые вопросы

Почему // нельзя просто назвать удалением дробной части?

Для отрицательных чисел Python округляет вниз: −7 // 3 равно −3. Удаление дробной части с движением к нулю дало бы −2.

Можно ли получить остаток при делении на ноль?

Нет. Операции //, % и divmod требуют ненулевого делителя. Проверка должна предшествовать вычислению или ошибка должна быть явно обработана.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться