16. Программирование: Напишите программу подсчёта количества элементов последовательности…
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления четырёхзначна и оканчивается на цифру $7$. В ответе запишите количество искомых элементов.
На вход программе сначала подаётся количество элементов последовательности $N$ ($1 \leq N \leq 1000$), затем каждый элемент последовательности в отдельной строке.
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 5 487 559 895 3031 4127 | 3 |
Четырёхзначное число в восьмеричной системе счисления находится в диапазоне от $1000_8$ до $7777_8$. В десятичной системе это числа от $512$ до $4095$:
$1000_8=512$
$7777_8=4095$.
Если запись числа в восьмеричной системе счисления оканчивается цифрой $7$, то при делении этого числа на $8$ остаток должен быть равен $7$.
Значит, для каждого введённого числа достаточно проверить два условия: $512 \leq x \leq 4095$ и $x \%\ 8 == 7$. Будем увеличивать счётчик на $1$, если оба условия выполняются. Так как количество элементов последовательности задано числом $N$, обработаем все числа с помощью цикла.
n = int(input())
count = 0
for i in range(n):
x = int(input())
if 512 <= x <= 4095 and x % 8 == 7:
count += 1
print(count)
Для приведённого примера условию соответствуют числа $559$, $895$ и $3031$:
$559=1057_8$
$895=1577_8$
$3031=5727_8$.
Число $487=747_8$ является трёхзначным, а $4127=10037_8$ — пятизначным, поэтому они не подходят.
Таким образом, программа выведет: $3$.