Задание 5
тема 3 из 3

Цифры числа

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

Реже в заданиях5121725На карте навыков

Цифры через деление на 10

Для натурального числа nn в Python:

  • n % 10 — последняя цифра, n // 10 — число без последней цифры.
  • n % 10**k — последние kk цифр. Число оканчивается на 13, если n % 100 == 13.
  • Цикл while n > 0 с n % 10 и n //= 10 перебирает все цифры справа налево.
  • Сумму начинайте с 0, произведение с 1, наибольшую цифру с 0, наименьшую с 9.
  • Отрицательное число: работайте с abs(x). Другая система: делите на основание PP вместо 10.

Последняя цифра и отбрасывание цифры

Число nn в десятичной записи равно 10⋅q+d10 \cdot q + d, где dd — последняя цифра, а qq — число без неё. Поэтому последняя цифра — остаток от деления на 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 для n=4729n = 4729.

  1. 1.4729=472⋅10+94729 = 472 \cdot 10 + 9: последняя цифра 9, без неё 472.
  2. 2.4729=47⋅100+294729 = 47 \cdot 100 + 29: две последние цифры 29, без них 47.

Ответ: 9, 472, 29 и 47

Цикл по цифрам: сумма и произведение

Чтобы обработать все цифры, повторяйте два действия, пока число больше 0: возьмите последнюю цифру d = n % 10 и отбросьте её n //= 10. Цифры идут справа налево. Когда число стало 0, цифры кончились. Цикл меняет nn, поэтому если исходное число нужно дальше, работайте с его копией.

Сумма цифр накапливается в переменной, которая сначала равна 0: total += d. Произведение цифр — в переменной, которая сначала равна 1: product *= d. Если в числе есть цифра 0, произведение равно 0.

Пример

Найдите сумму и произведение цифр числа 4729.

  1. 1.Цифры справа налево: 9, 2, 7, 4. После четвёртого шага n=0n = 0, цикл заканчивается.
  2. 2.Сумма: 9+2+7+4=229 + 2 + 7 + 4 = 22.
  3. 3.Произведение: 9⋅2⋅7⋅4=5049 \cdot 2 \cdot 7 \cdot 4 = 504. Программа печатает 22 504.

Ответ: сумма 22, произведение 504

Наибольшая и наименьшая цифра

Наибольшую цифру ищут так же, как наибольший элемент: переменная сначала равна 0, ни одна цифра не меньше 0, и каждая цифра сравнивается с ней через max. Для наименьшей цифры начальное значение 9, его не превосходит ни одна цифра. Ноль в середине или в конце числа — тоже цифра, поэтому наименьшая цифра числа 30517 равна 0.

Пример

Найдите наибольшую и наименьшую цифры числа 30517.

  1. 1.Цифры справа налево: 7, 1, 5, 0, 3.
  2. 2.Наибольшая: после цифры 7 значение не меняется, итог 7.
  3. 3.Наименьшая: 7, затем 1, затем 0. Итог 0. Программа печатает 7 0.

Ответ: 7 и 0

Количество цифр и первая цифра

Количество цифр считает тот же цикл: счётчик растёт на 1 при каждом делении на 10. Проверка на число цифр проще: число трёхзначное, если 100 <= n <= 999, и в общем случае kk-значное, если 10k−1≤n<10k10^{k-1} \le n \lt 10^k.

Первая цифра остаётся, если делить число на 10, пока оно не меньше 10: while n >= 10: n //= 10. Цикл по цифрам с условием n > 0 для числа 0 не делает ни одного шага, поэтому число 0 проверяют отдельно.

Пример

Найдите количество цифр и первую цифру числа 860413.

  1. 1.Цикл делит число на 10 шесть раз, пока оно не станет 0: цифр 6.
  2. 2.Второй цикл делит копию, пока она не меньше 10: 8604186041, …, 8686, 88. Первая цифра 8.
  3. 3.Программа печатает 6 8.

Ответ: 6 цифр, первая цифра 8

Цифры отрицательного числа

В Python остаток от деления на положительное число всегда неотрицателен: -17 % 10 равно 3, а не 7, и -17 // 10 равно −2-2. Поэтому для отрицательного числа условие x % 10 == 7 не проверяет последнюю цифру. Цифры отрицательного числа — это цифры его модуля: сначала возьмите abs(x), потом делите.

Так же записывают условия на число цифр: «трёхзначное число» среди положительных и отрицательных — 100 <= abs(x) <= 999. Это нужно в задании 17, где в последовательности есть отрицательные числа: признаки числа в задании 17.

Пример

Сколько чисел из набора −17-17, −27-27, 33, 7 оканчиваются на цифру 7?

  1. 1.На 7 оканчиваются −17-17, −27-27 и 7: ответ 3.
  2. 2.Условие x % 10 == 7 даёт неверный счёт 1: -17 % 10 равно 3, -27 % 10 тоже 3.
  3. 3.Условие abs(x) % 10 == 7 даёт 3. Программа печатает 1 3.

Ответ: 33

Цифры через строку и перевёрнутое число

Цифры можно получить и из строки 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 приписывает последнюю цифру nn справа к rr. Строкой то же даёт int(str(n)[::-1]). Нули в конце исходного числа пропадают: число 3810 перевёрнутое — 183.

Пример

Найдите перевёрнутое число для n=3810n = 3810.

  1. 1.Цифры справа налево: 0, 1, 8, 3.
  2. 2.rr: 0, затем 0⋅10+1=10 \cdot 10 + 1 = 1, затем 1818, затем 183183.
  3. 3.Программа печатает 183 двумя способами.

Ответ: 183183

Цифры в системе с основанием P

Все правила верны для любой системы счисления, если заменить 10 на основание PP: n % p — последняя цифра P-ичной записи, n // p — запись без неё. Цикл по цифрам с p вместо 10 считает сумму цифр, нули или любые другие цифры P-ичной записи без перевода в строку. Перевод и подсчёт цифр для задания 14 — в теме позиционные системы счисления.

Пример

Найдите сумму цифр троичной записи числа 100.

  1. 1.Остатки от деления на 3: 100=33⋅3+1100 = 33 \cdot 3 + 1, 33=11⋅3+033 = 11 \cdot 3 + 0, 11=3⋅3+211 = 3 \cdot 3 + 2, 3=1⋅3+03 = 1 \cdot 3 + 0, 1=0⋅3+11 = 0 \cdot 3 + 1.
  2. 2.Запись 10201310201_3, сумма цифр 1+0+2+0+1=41 + 0 + 2 + 0 + 1 = 4. Программа печатает 4.

Ответ: 44

Проверьте себя

00

Потренируйте навык

Все задания на этот навык

Решать