25. Обработка целочисленной информации: Среди натуральных чисел, не превышающих 10⁹, найдите все…
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
- символ «?» означает ровно одну произвольную цифру;
- символ «» означает любую последовательность цифр произвольной длины; в том числе «» может задавать и пустую последовательность.
Например, маске $123*4?5$ соответствуют числа $123405$ и $12300405$.
Среди натуральных чисел, не превышающих $10^9$, найдите все числа, соответствующие маске $12345?7?8$, делящиеся на число $23$ без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на $23$.
| | |
В маске $12345?7?8$ находятся два символа ?, каждый из которых обозначает одну произвольную цифру. Поэтому переберём все возможные значения этих двух цифр и проверим полученные числа на делимость на $23$.
for a in range(10):
for b in range(10):
x = int(f'12345{a}7{b}8')
if x % 23 == 0:
print(x, x // 23)
Переменные a и b принимают значения от $0$ до $9$ и подставляются вместо символов ?.
Условие x % 23 == 0 проверяет, делится ли полученное число на $23$ без остатка.
Программа выведет:
| Число | Результат деления на $23$ |
|---|---|
| $123450798$ | $5367426$ |
| $123451718$ | $5367466$ |
| $123453788$ | $5367556$ |
| $123454708$ | $5367596$ |
| $123456778$ | $5367686$ |
| $123459768$ | $5367816$ |