Задание 16 ОГЭ по информатике · 8E94E6
ПовышеннаяКЭС 3.2
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления четырёхзначна и оканчивается на цифру 6. В ответе запишите количество искомых элементов.
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 486 558 894 3030 4126 0 | 3 |
Показать ответ
Для приведённого примера искомыми являются числа 558, 894 и 3030, поэтому программа выводит 3.
Подсказки (3)
- Как проверить, что натуральное число имеет четырёхзначную запись в восьмеричной системе счисления?
- Четырёхзначные восьмеричные числа лежат в диапазоне от 83 до 84−1, а последняя цифра равна остатку от деления числа на 8.
- Для каждого введённого числа проверьте условие 512≤n<4096 и n mod 8=6, увеличивая счётчик при выполнении обоих условий.
Решение
1. Четырёхзначная запись в восьмеричной системе начинается с разряда 83, поэтому число должно быть не меньше 512. Верхняя граница четырёхзначных чисел равна 84−1=4095.
83≤n<84
2. Последняя цифра восьмеричной записи определяется остатком от деления числа на 8. Для цифры 6 должно выполняться условие n mod 8=6.
n mod 8=6
3. Считываем числа до появления нуля. Если оба условия выполняются, увеличиваем счётчик и после завершения ввода выводим его.
4. Один из возможных вариантов программы на Python:
83≤n<84
2. Последняя цифра восьмеричной записи определяется остатком от деления числа на 8. Для цифры 6 должно выполняться условие n mod 8=6.
n mod 8=6
3. Считываем числа до появления нуля. Если оба условия выполняются, увеличиваем счётчик и после завершения ввода выводим его.
4. Один из возможных вариантов программы на Python:
count = 0
n = int(input())
while n != 0:
if 8**3 <= n < 8**4 and n % 8 == 6:
count += 1
n = int(input())
print(count)Частые ошибки
- Проверяют количество цифр в десятичной записи вместо восьмеричной.
- Используют условие n % 10 == 6, хотя последняя восьмеричная цифра определяется остатком n % 8.
- Включают число 0 в подсчёт.
- Неверно задают границы диапазона: четырёхзначные восьмеричные числа находятся в диапазоне от 512 до 4095.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу, которая в последовательности натуральных чисел определяет количество таких чисел, которые…Задания открытого банка ФИПИ · 8C748F16Напишите программу, которая в последовательности натуральных чисел находит среднее арифметическое чисел…Задания открытого банка ФИПИ · 8D33AE16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 8D71A116Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 6 и…Задания открытого банка ФИПИ · 8D8BEF16Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество…Задания открытого банка ФИПИ · 90CE3C16Напишите программу, которая в последовательности натуральных чисел находит среднее арифметическое трёхзначных…Задания открытого банка ФИПИ · 937E2616Напишите программу, которая в последовательности натуральных десятичных чисел определяет среднее…Задания открытого банка ФИПИ · 992C9C16Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество…Задания открытого банка ФИПИ · 9A0EDE
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.