Дошкольникам
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
ВУЗ
Для всех
Назад

16. Программирование: Напишите программу подсчёта количества элементов последовательности…

Задание #294606
Решено верно
Решено неверно
Сообщить о проблеме

Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления четырёхзначна и оканчивается на цифру $6$. В ответе запишите количество искомых элементов.

На вход программе сначала подаётся количество элементов последовательности $N$ ($1 \leq N \leq 1000$), затем каждый элемент последовательности в отдельной строке.

Программа должна напечатать только одно число – количество искомых элементов последовательности.

Пример работы программы

Входные данныеВыходные данные
5
486
558
894
3030
4126
3

Четырёхзначное число в восьмеричной системе счисления находится в диапазоне от $1000_8$ до $7777_8$. В десятичной системе это числа от $512$ до $4095$:

$1000_8=512$
$7777_8=4095$.

Если запись числа в восьмеричной системе счисления оканчивается цифрой $6$, то при делении этого числа на $8$ остаток должен быть равен $6$.

Значит, для каждого введённого числа достаточно проверить два условия: $512 \leq x \leq 4095$ и $x \%\ 8 == 6$. Будем увеличивать счётчик на $1$, если оба условия выполняются. Так как количество элементов последовательности задано числом $N$, обработаем все числа с помощью цикла.

n = int(input())
count = 0

for i in range(n):
    x = int(input())
    if 512 <= x <= 4095 and x % 8 == 6:
        count += 1

print(count)

Для приведённого примера условию соответствуют числа $558$, $894$ и $3030$:

$558=1056_8$
$894=1576_8$
$3030=5726_8$.

Число $486=746_8$ является трёхзначным, а $4126=10036_8$ — пятизначным, поэтому они не подходят.

Таким образом, программа выведет: $3$.

Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня

Предложить улучшение