Задание 16 ОГЭ по информатике · 20C643
ПовышеннаяКЭС 3.2
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления четырёхзначна и оканчивается на цифру 5. В ответе запишите количество искомых элементов.
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 485 557 893 3029 4125 0 | 3 |
Показать ответ
Программа должна считать числа n, для которых 512 ≤ n < 4096 и n bmod 8 = 5, и вывести количество таких чисел.
Подсказки (3)
- Как проверить, что запись числа в восьмеричной системе имеет ровно четыре цифры и оканчивается на 5?
- Для натурального числа n четырёхзначная восьмеричная запись означает 83≤n<84, а последняя восьмеричная цифра равна n mod 8.
- Читайте числа до нуля, и для каждого проверяйте условие 512≤n<4096 и n mod 8=5. При выполнении условия увеличивайте счётчик.
Решение
1. Восьмеричная запись числа является четырёхзначной, если число находится в диапазоне от 83 до 84−1.
83≤n<84⟺512≤n<4096
2. Последняя цифра записи числа в восьмеричной системе равна остатку от деления числа на 8. Поэтому последняя цифра равна 5, если остаток от деления равен 5.
n mod 8=5
3. Читаем числа в цикле до появления нуля. Ноль не обрабатываем и не включаем в последовательность.
4. Для каждого числа, удовлетворяющего обоим условиям, увеличиваем счётчик. После завершения ввода выводим счётчик.
512≤n<4096 ∧ n mod 8=5
5. Один из вариантов программы на Python:
83≤n<84⟺512≤n<4096
2. Последняя цифра записи числа в восьмеричной системе равна остатку от деления числа на 8. Поэтому последняя цифра равна 5, если остаток от деления равен 5.
n mod 8=5
3. Читаем числа в цикле до появления нуля. Ноль не обрабатываем и не включаем в последовательность.
4. Для каждого числа, удовлетворяющего обоим условиям, увеличиваем счётчик. После завершения ввода выводим счётчик.
512≤n<4096 ∧ n mod 8=5
5. Один из вариантов программы на Python:
count = 0
while True:
n = int(input())
if n == 0:
break
if 512 <= n < 4096 and n % 8 == 5:
count += 1
print(count)Частые ошибки
- Проверяют диапазон десятичных чисел неправильно и включают числа меньше 512 или не меньше 4096.
- Используют условие n mod 10=5 вместо остатка от деления на 8.
- Учитывают число 0 как элемент последовательности.
- Выводят сами подходящие числа вместо их количества.
- Забывают увеличить счётчик при выполнении условия.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу, которая в последовательности целых чисел определяет количество чисел, кратных 7 и…Задания открытого банка ФИПИ · 1C81DB16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 1CF4DC16Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество…Задания открытого банка ФИПИ · 1DF76716Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 1F901516Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, оканчивающихся на…Задания открытого банка ФИПИ · 20E8E316Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 4.…Задания открытого банка ФИПИ · 212EDE16Напишите программу, которая в последовательности натуральных десятичных чисел определяет наименьший элемент…Задания открытого банка ФИПИ · 2130E916Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 24DC9F
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.