Цифры числа
Последняя цифра натурального числа равна остатку от деления на 10, а целое деление на 10 её отбрасывает. Цикл из этих двух действий перебирает все цифры числа справа налево: так находят сумму, произведение, наибольшую и наименьшую цифру и количество цифр. Для отрицательного числа сначала берут модуль, а для другой системы счисления вместо 10 делят на её основание.
Цифры через деление на 10
Для натурального числа в Python:
n % 10— последняя цифра,n // 10— число без последней цифры.n % 10**k— последние цифр. Число оканчивается на 13, еслиn % 100 == 13.- Цикл
while n > 0сn % 10иn //= 10перебирает все цифры справа налево. - Сумму начинайте с 0, произведение с 1, наибольшую цифру с 0, наименьшую с 9.
- Отрицательное число: работайте с
abs(x). Другая система: делите на основание вместо 10.
Последняя цифра и отбрасывание цифры
Число в десятичной записи равно , где — последняя цифра, а — число без неё. Поэтому последняя цифра — остаток от деления на 10: n % 10. Целое деление n // 10 отбрасывает последнюю цифру. Так же n % 100 даёт две последние цифры, а n // 100 отбрасывает две.
Отсюда условия на конец числа. Число оканчивается на цифру 7, если n % 10 == 7. Число оканчивается на 13, если n % 100 == 13. Число делится на 10, если n % 10 == 0.
Пример
Найдите n % 10, n // 10, n % 100 и n // 100 для .
- 1.: последняя цифра 9, без неё 472.
- 2.: две последние цифры 29, без них 47.
Ответ: 9, 472, 29 и 47
Цикл по цифрам: сумма и произведение
Чтобы обработать все цифры, повторяйте два действия, пока число больше 0: возьмите последнюю цифру d = n % 10 и отбросьте её n //= 10. Цифры идут справа налево. Когда число стало 0, цифры кончились. Цикл меняет , поэтому если исходное число нужно дальше, работайте с его копией.
Сумма цифр накапливается в переменной, которая сначала равна 0: total += d. Произведение цифр — в переменной, которая сначала равна 1: product *= d. Если в числе есть цифра 0, произведение равно 0.
Пример
Найдите сумму и произведение цифр числа 4729.
- 1.Цифры справа налево: 9, 2, 7, 4. После четвёртого шага , цикл заканчивается.
- 2.Сумма: .
- 3.Произведение: . Программа печатает 22 504.
Ответ: сумма 22, произведение 504
Наибольшая и наименьшая цифра
Наибольшую цифру ищут так же, как наибольший элемент: переменная сначала равна 0, ни одна цифра не меньше 0, и каждая цифра сравнивается с ней через max. Для наименьшей цифры начальное значение 9, его не превосходит ни одна цифра. Ноль в середине или в конце числа — тоже цифра, поэтому наименьшая цифра числа 30517 равна 0.
Пример
Найдите наибольшую и наименьшую цифры числа 30517.
- 1.Цифры справа налево: 7, 1, 5, 0, 3.
- 2.Наибольшая: после цифры 7 значение не меняется, итог 7.
- 3.Наименьшая: 7, затем 1, затем 0. Итог 0. Программа печатает 7 0.
Ответ: 7 и 0
Количество цифр и первая цифра
Количество цифр считает тот же цикл: счётчик растёт на 1 при каждом делении на 10. Проверка на число цифр проще: число трёхзначное, если 100 <= n <= 999, и в общем случае -значное, если .
Первая цифра остаётся, если делить число на 10, пока оно не меньше 10: while n >= 10: n //= 10. Цикл по цифрам с условием n > 0 для числа 0 не делает ни одного шага, поэтому число 0 проверяют отдельно.
Пример
Найдите количество цифр и первую цифру числа 860413.
- 1.Цикл делит число на 10 шесть раз, пока оно не станет 0: цифр 6.
- 2.Второй цикл делит копию, пока она не меньше 10: , …, , . Первая цифра 8.
- 3.Программа печатает 6 8.
Ответ: 6 цифр, первая цифра 8
Цифры отрицательного числа
В Python остаток от деления на положительное число всегда неотрицателен: -17 % 10 равно 3, а не 7, и -17 // 10 равно . Поэтому для отрицательного числа условие x % 10 == 7 не проверяет последнюю цифру. Цифры отрицательного числа — это цифры его модуля: сначала возьмите abs(x), потом делите.
Так же записывают условия на число цифр: «трёхзначное число» среди положительных и отрицательных — 100 <= abs(x) <= 999. Это нужно в задании 17, где в последовательности есть отрицательные числа: признаки числа в задании 17.
Пример
Сколько чисел из набора , , 33, 7 оканчиваются на цифру 7?
- 1.На 7 оканчиваются , и 7: ответ 3.
- 2.Условие
x % 10 == 7даёт неверный счёт 1:-17 % 10равно 3,-27 % 10тоже 3. - 3.Условие
abs(x) % 10 == 7даёт 3. Программа печатает 1 3.
Ответ:
Цифры через строку и перевёрнутое число
Цифры можно получить и из строки str(n): len(str(n)) — количество цифр, sum(int(c) for c in str(n)) — сумма цифр, max(str(n)) — наибольшая цифра как символ. Для огромных чисел этот путь не годится: в современных версиях Python str не переводит целое число длиннее 4300 цифр и выдаёт ValueError. Деление с остатком работает при любой длине.
Перевёрнутое число записано теми же цифрами в обратном порядке. Цикл строит его так: r = r * 10 + n % 10 приписывает последнюю цифру справа к . Строкой то же даёт int(str(n)[::-1]). Нули в конце исходного числа пропадают: число 3810 перевёрнутое — 183.
Пример
Найдите перевёрнутое число для .
- 1.Цифры справа налево: 0, 1, 8, 3.
- 2.: 0, затем , затем , затем .
- 3.Программа печатает 183 двумя способами.
Ответ:
Цифры в системе с основанием P
Все правила верны для любой системы счисления, если заменить 10 на основание : n % p — последняя цифра P-ичной записи, n // p — запись без неё. Цикл по цифрам с p вместо 10 считает сумму цифр, нули или любые другие цифры P-ичной записи без перевода в строку. Перевод и подсчёт цифр для задания 14 — в теме позиционные системы счисления.
Пример
Найдите сумму цифр троичной записи числа 100.
- 1.Остатки от деления на 3: , , , , .
- 2.Запись , сумма цифр . Программа печатает 4.
Ответ:
Проверьте себя
00