25. Обработка целочисленной информации: Среди натуральных чисел, не превышающих 10⁹, найдите все…
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
- символ «?» означает ровно одну произвольную цифру;
- символ «» означает любую последовательность цифр произвольной длины; в том числе «» может задавать и пустую последовательность.
Например, маске $123*4?5$ соответствуют числа $123405$ и $12300405$.
Среди натуральных чисел, не превышающих $10^9$, найдите все числа, соответствующие маске $1234?57?8$, делящиеся на число $17$ без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на $17$.
| | |
В маске $1234?57?8$ находятся два символа ?, каждый из которых обозначает одну произвольную цифру. Поэтому переберём все возможные значения этих двух цифр и проверим полученные числа на делимость на $17$.
for a in range(10):
for b in range(10):
x = int(f'1234{a}57{b}8')
if x % 17 == 0:
print(x, x // 17)
Переменные a и b принимают значения от $0$ до $9$ и подставляются вместо символов ?.
Условие x % 17 == 0 проверяет, делится ли полученное число на $17$ без остатка.
Программа выведет:
| Число | Результат деления на $17$ |
|---|---|
| $123405788$ | $7259164$ |
| $123435708$ | $7260924$ |
| $123445738$ | $7261514$ |
| $123455768$ | $7262104$ |
| $123465798$ | $7262694$ |
| $123495718$ | $7264454$ |