Задание 16 ОГЭ по информатике · F234E8
ПовышеннаяКЭС 3.2
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления четырёхзначна и оканчивается на цифру 4. В ответе запишите количество искомых элементов.
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 484 556 892 3028 4124 0 | 3 |
Показать ответ
Условие отбора: 8³ ≤ n < 8⁴ и n bmod 8 = 4; после обработки последовательности вывести счётчик.
Подсказки (3)
- Какие границы у десятичных чисел, чья запись в восьмеричной системе имеет ровно четыре цифры?
- Четырёхзначные восьмеричные числа имеют значения от 83 до 84−1. Последняя восьмеричная цифра равна остатку от деления числа на 8.
- Для каждого введённого n увеличивайте счётчик, если 83≤n<84 и n mod 8=4.
Решение
1. Четырёхзначная запись в восьмеричной системе начинается с разряда 83, поэтому минимальное подходящее число равно 83=512. Максимальное четырёхзначное восьмеричное число равно 84−1=4095.
512≤n≤4095
2. Последняя цифра записи числа в восьмеричной системе определяется остатком от деления на 8. Чтобы последняя цифра была равна 4, необходимо условие n mod 8=4.
n mod 8=4
3. Читаем числа до появления нуля. Для каждого числа, удовлетворяющего обоим условиям, увеличиваем счётчик на единицу.
4. Один из вариантов программы на Python:
512≤n≤4095
2. Последняя цифра записи числа в восьмеричной системе определяется остатком от деления на 8. Чтобы последняя цифра была равна 4, необходимо условие n mod 8=4.
n mod 8=4
3. Читаем числа до появления нуля. Для каждого числа, удовлетворяющего обоим условиям, увеличиваем счётчик на единицу.
4. Один из вариантов программы на Python:
count = 0
while True:
n = int(input())
if n == 0:
break
if 8**3 <= n < 8**4 and n % 8 == 4:
count += 1
print(count)Частые ошибки
- Проверяют количество цифр в десятичной записи, а не в восьмеричной.
- Используют верхнюю границу 84, хотя число 84 уже является пятизначным в восьмеричной системе.
- Забывают остановить обработку при вводе нуля.
- Включают число 0 в подсчёт.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 6.…Задания открытого банка ФИПИ · EE667E16Напишите программу, которая в последовательности натуральных десятичных чисел определяет сумму элементов…Задания открытого банка ФИПИ · EF233116Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · F0542E16Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество…Задания открытого банка ФИПИ · F1B54B16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · F3391416Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · F437DE16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · F567B916Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 3 и…Задания открытого банка ФИПИ · F66F1D
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.