25. Обработка целочисленной информации: Среди натуральных чисел, не превышающих 10⁹, найдите все…
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
- символ «?» означает ровно одну произвольную цифру;
- символ «» означает любую последовательность цифр произвольной длины; в том числе «» может задавать и пустую последовательность.
Например, маске $123*4?5$ соответствуют числа $123405$ и $12300405$.
Среди натуральных чисел, не превышающих $10^9$, найдите все числа, соответствующие маске $1234?57?8$, делящиеся на число $19$ без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на $19$.
| | |
В маске $1234?57?8$ находятся два символа ?, каждый из которых обозначает одну произвольную цифру. Поэтому достаточно перебрать по $10$ вариантов для каждой неизвестной цифры, то есть всего $100$ чисел.
for a in range(10):
for b in range(10):
x = int(f'1234{a}57{b}8')
if x % 19 == 0:
print(x, x // 19)
Переменные a и b принимают значения от $0$ до $9$ и подставляются вместо символов ?. Для каждого полученного числа проверяем делимость на $19$.
Программа выведет:
| Число | Результат деления на $19$ |
|---|---|
| $123405798$ | $6495042$ |
| $123425748$ | $6496092$ |
| $123455768$ | $6497672$ |
| $123475718$ | $6498722$ |
| $123485788$ | $6499252$ |