Задание 16 ОГЭ по информатике · 8D71A1
ПовышеннаяКЭС 3.2
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления четырёхзначна и оканчивается на цифру 0. В ответе запишите количество искомых элементов.
На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке.
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке.
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 5 480 552 888 3024 4120 | 3 |
Показать ответ
```python; n = int(input()); count = 0; for _ in range(n):; x = int(input()); if 512 <= x <= 4095 and x % 8 == 0:; count += 1; print(count); ```
Подсказки (3)
- Как определить количество цифр числа в восьмеричной системе и его последнюю цифру?
- Четырёхзначные восьмеричные числа лежат в диапазоне от 83 до 84−1. Окончание на цифру 0 означает делимость исходного числа на 8.
- Для каждого числа проверьте условие 512≤x≤4095 и x mod 8=0. При выполнении условия увеличьте счётчик.
Решение
1. Четырёхзначная запись в восьмеричной системе начинается с числа 83=512 и заканчивается числом 84−1=4095.
2. Последняя цифра восьмеричной записи равна 0, если число делится на 8 без остатка.
3. Последовательно считываем все N чисел. Если число находится в диапазоне от 512 до 4095 и делится на 8, увеличиваем счётчик.
4. После обработки всей последовательности выводим значение счётчика.
count=∑[512≤x≤4095 и x mod 8=0]
2. Последняя цифра восьмеричной записи равна 0, если число делится на 8 без остатка.
3. Последовательно считываем все N чисел. Если число находится в диапазоне от 512 до 4095 и делится на 8, увеличиваем счётчик.
4. После обработки всей последовательности выводим значение счётчика.
count=∑[512≤x≤4095 и x mod 8=0]
Частые ошибки
- Проверяют только делимость на 8, не учитывая, что запись должна быть четырёхзначной.
- Используют диапазон от 512 до 4096 включительно, хотя число 4096 уже имеет пятизначную запись в восьмеричной системе.
- Проверяют последнюю цифру десятичной записи вместо последней цифры восьмеричной записи.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 8A188D16Напишите программу, которая в последовательности натуральных десятичных чисел определяет сумму элементов…Задания открытого банка ФИПИ · 8A66E016Напишите программу, которая в последовательности натуральных чисел определяет количество таких чисел, которые…Задания открытого банка ФИПИ · 8C748F16Напишите программу, которая в последовательности натуральных чисел находит среднее арифметическое чисел…Задания открытого банка ФИПИ · 8D33AE16Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 6 и…Задания открытого банка ФИПИ · 8D8BEF16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 8E94E616Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество…Задания открытого банка ФИПИ · 90CE3C16Напишите программу, которая в последовательности натуральных чисел находит среднее арифметическое трёхзначных…Задания открытого банка ФИПИ · 937E26
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.