Задание 16 ОГЭ по информатике · 5843C7
ПовышеннаяКЭС 3.2
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления четырёхзначна и оканчивается на цифру 2. В ответе запишите количество искомых элементов.
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 482 554 890 3026 4122 0 | 3 |
Показать ответ
count = 0; while True: n = int(input()); if n == 0: break; if 8**3 <= n < 8**4 and n % 8 == 2: count += 1; print(count)
Подсказки (3)
- Как определить, что натуральное число имеет ровно четыре цифры в восьмеричной системе счисления?
- Четырёхзначные восьмеричные числа находятся в диапазоне от 83 до 84−1, а последняя восьмеричная цифра равна остатку от деления числа на 8.
- Для каждого введённого числа проверьте условие 512≤n<4096 и n mod 8=2, увеличьте счётчик и выведите его после ввода нуля.
Решение
1. Четырёхзначная запись в восьмеричной системе начинается с разряда 83, поэтому число должно удовлетворять неравенству 83≤n<84.
512≤n<4096
2. Последняя цифра записи числа в восьмеричной системе равна остатку от деления числа на 8. Поэтому для последней цифры 2 необходимо условие:
n mod 8=2
3. Считываем числа до появления нуля. Для каждого числа, удовлетворяющего обоим условиям, увеличиваем счётчик.
4. Пример программы на Python:
512≤n<4096
2. Последняя цифра записи числа в восьмеричной системе равна остатку от деления числа на 8. Поэтому для последней цифры 2 необходимо условие:
n mod 8=2
3. Считываем числа до появления нуля. Для каждого числа, удовлетворяющего обоим условиям, увеличиваем счётчик.
4. Пример программы на Python:
count = 0
while True:
n = int(input())
if n == 0:
break
if 8**3 <= n < 8**4 and n % 8 == 2:
count += 1
print(count)Частые ошибки
- Проверяют последнюю десятичную цифру вместо последней цифры восьмеричной записи.
- Используют только условие n % 8 == 2 и не проверяют, что запись является четырёхзначной.
- Включают число 0 в последовательность.
- Путают верхнюю границу диапазона и записывают условие n <= 4096.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу, которая в последовательности натуральных чисел определяет количество чисел…Задания открытого банка ФИПИ · 516CE016Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 3 и…Задания открытого банка ФИПИ · 51A75316Напишите программу, которая в последовательности натуральных чисел определяет количество чисел…Задания открытого банка ФИПИ · 51BD1816Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, кратных 7.…Задания открытого банка ФИПИ · 57E4C116Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 584B4116Напишите программу для решения следующей задачи. Участники парусной регаты стартовали одновременно. На финише…Задания открытого банка ФИПИ · 59429F16Напишите программу, которая в последовательности натуральных десятичных чисел определяет сумму элементов…Задания открытого банка ФИПИ · 5A3C6516Напишите программу для решения следующей задачи. На контрольной работе по алгебре ученикам 9 класса было…Задания открытого банка ФИПИ · 5A5C7A
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.