25. Обработка целочисленной информации: Среди натуральных чисел, не превышающих 10⁸, найдите все…
Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:
- символ «?» означает ровно одну произвольную цифру;
- символ «» означает любую последовательность цифр произвольной длины; в том числе «» может задавать и пустую последовательность.
Например, маске $123*4?5$ соответствуют числа $123405$ и $12300405$.
Среди натуральных чисел, не превышающих $10^8$, найдите все числа, соответствующие маске $123*67$, делящиеся на $133$ без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на $133$.
| | |
Так как нужны только числа, делящиеся на $133$, будем перебирать не все числа до $10^8$, а только кратные $133$.
Для проверки соответствия маске удобно использовать функцию fnmatch.
from fnmatch import fnmatch
for x in range(133, 10**8 + 1, 133):
if fnmatch(str(x), '123*67'):
print(x, x // 133)
Функция fnmatch проверяет, соответствует ли запись числа заданной маске:
? — одна произвольная цифра;* — любое количество цифр, в том числе $0$.
Программа выведет:
| Число | Результат деления на $133$ |
|---|---|
| $1236767$ | $9299$ |
| $12302367$ | $92499$ |
| $12315667$ | $92599$ |
| $12328967$ | $92699$ |
| $12342267$ | $92799$ |
| $12355567$ | $92899$ |
| $12368867$ | $92999$ |
| $12382167$ | $93099$ |
| $12395467$ | $93199$ |