Задание 16 ОГЭ по информатике · B1D013
ПовышеннаяКЭС 3.2
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления четырёхзначна и оканчивается на цифру 1. В ответе запишите количество искомых элементов.
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 481 553 889 3025 4121 0 | 3 |
Показать ответ
На Python: count = 0; считывать числа до 0; при выполнении условий 512 ≤ n ≤ 4095 и n % 8 = 1 увеличивать count; вывести count.
Подсказки (3)
- Какими свойствами в десятичной записи обладает число, если его восьмеричная запись четырёхзначна и оканчивается цифрой 1?
- Четырёхзначная восьмеричная запись соответствует диапазону от 83 до 84−1, а последняя восьмеричная цифра равна остатку от деления числа на 8.
- Для каждого введённого числа проверьте условие 512≤n<4096 и n mod 8=1. При выполнении условия увеличьте счётчик.
Решение
1. Четырёхзначное число в восьмеричной системе имеет первую цифру от 1 до 7, поэтому его значение находится в диапазоне от 83=512 до 84−1=4095.
2. Последняя цифра записи числа в восьмеричной системе равна остатку от деления этого числа на 8. Поэтому для окончания на цифру 1 необходимо условие n mod 8=1.
3. Считываем числа в цикле до появления 0. Ноль не обрабатываем и не учитываем.
4. Если число удовлетворяет обоим условиям, увеличиваем значение счётчика и после завершения ввода выводим счётчик.
5. Пример программы на Python:
2. Последняя цифра записи числа в восьмеричной системе равна остатку от деления этого числа на 8. Поэтому для окончания на цифру 1 необходимо условие n mod 8=1.
3. Считываем числа в цикле до появления 0. Ноль не обрабатываем и не учитываем.
4. Если число удовлетворяет обоим условиям, увеличиваем значение счётчика и после завершения ввода выводим счётчик.
5. Пример программы на Python:
count = 0
while True:
n = int(input())
if n == 0:
break
if 512 <= n <= 4095 and n % 8 == 1:
count += 1
print(count)Частые ошибки
- Проверяют количество цифр в десятичной записи вместо количества цифр в восьмеричной.
- Используют диапазон от 512 до 4096 включительно; число 4096 уже имеет пятизначную восьмеричную запись.
- Проверяют остаток от деления на 10 вместо остатка от деления на 8.
- Учитывают число 0 как элемент последовательности.
- Забывают вывести только одно итоговое число.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · AEA9A416Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, кратное 5.…Задания открытого банка ФИПИ · AEEAA516Напишите программу, которая в последовательности целых чисел вычисляет сумму всех чисел, которые кратны 6 или…Задания открытого банка ФИПИ · AFEFD116Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · B0B1DA16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · B6EBF216Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · B8801216Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, кратное 8.…Задания открытого банка ФИПИ · B8BD2716Напишите программу, которая в последовательности натуральных десятичных чисел определяет наибольший элемент…Задания открытого банка ФИПИ · B8CB8B
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.