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