Задание 16 ОГЭ по информатике · 0F8FD5
ПовышеннаяКЭС 3.2
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления четырёхзначна и оканчивается на цифру 3. В ответе запишите количество искомых элементов.
На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке.
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке.
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 5 483 555 891 3027 4123 | 3 |
Показать ответ
n = int(input()); count = 0; for _ in range(n):; x = int(input()); if 512 <= x <= 4095 and x % 8 == 3:; count += 1; print(count)
Подсказки (3)
- Каким диапазоном в десятичной системе задаются натуральные числа, имеющие ровно четыре цифры в восьмеричной записи?
- Четырёхзначные восьмеричные числа лежат в диапазоне от 83 до 84−1, а последняя цифра равна 3, если остаток от деления на 8 равен 3.
- Для каждого числа проверьте условие 512≤x≤4095 и x mod 8=3, увеличивая счётчик при выполнении обоих условий.
Решение
1. Число имеет ровно четыре цифры в восьмеричной системе, если оно не меньше 83 и не больше 84−1.
83=512,84−1=4095
2. Последняя цифра восьмеричной записи числа равна остатку от деления этого числа на 8. Поэтому требуется условие x mod 8=3.
x mod 8=3
3. Последовательно считываем все N чисел и увеличиваем счётчик, если выполнены оба условия.
512≤x≤4095 и x mod 8=3
4. Пример реализации на Python:
83=512,84−1=4095
2. Последняя цифра восьмеричной записи числа равна остатку от деления этого числа на 8. Поэтому требуется условие x mod 8=3.
x mod 8=3
3. Последовательно считываем все N чисел и увеличиваем счётчик, если выполнены оба условия.
512≤x≤4095 и x mod 8=3
4. Пример реализации на Python:
Частые ошибки
- Проверяют только последнюю цифру десятичной записи числа.
- Используют границу 4096, хотя число 4096 имеет уже пять цифр в восьмеричной системе.
- Забывают проверить, что запись числа является четырёхзначной.
- Используют условие ИЛИ вместо одновременной проверки диапазона и остатка от деления.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу, которая в последовательности целых чисел вычисляет сумму всех чисел, которые кратны 4 или…Задания открытого банка ФИПИ · 08A5D816Напишите программу, которая в последовательности натуральных десятичных чисел определяет наибольший элемент…Задания открытого банка ФИПИ · 0A474B16Напишите программу, которая в последовательности натуральных десятичных чисел определяет сумму элементов…Задания открытого банка ФИПИ · 0B731216Напишите программу, которая в последовательности целых чисел определяет количество чисел, кратных 4 и…Задания открытого банка ФИПИ · 0B958016Напишите программу, которая в последовательности натуральных десятичных чисел определяет среднее…Задания открытого банка ФИПИ · 0FCA4916Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 10198C16Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество…Задания открытого банка ФИПИ · 11484C16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 12350E
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.