Задание 16 ОГЭ по информатике · 7AC43D
ПовышеннаяКЭС 3.2
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления четырёхзначна и оканчивается на цифру 2. В ответе запишите количество искомых элементов.
На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке.
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке.
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 5 482 554 890 3026 4122 | 3 |
Показать ответ
Пример программы на Python:; N = int(input()); count = 0; for _ in range(N):; x = int(input()); if 512 <= x < 4096 and x % 8 == 2:; count += 1; print(count)
Подсказки (3)
- Как определить, что запись натурального числа в восьмеричной системе имеет ровно четыре цифры и оканчивается на цифру 2?
- Четырёхзначное восьмеричное число находится в диапазоне от 83 до 84−1, а последняя восьмеричная цифра равна 2, если остаток от деления числа на 8 равен 2.
- Для каждого числа проверьте условие 512≤x<4096 и x mod 8=2. При выполнении условия увеличьте счётчик на единицу.
Решение
1. Четырёхзначная запись в восьмеричной системе начинается с разряда 83, поэтому число должно удовлетворять условию 83≤x<84, то есть 512≤x<4096.
83≤x<84
2. Последняя цифра записи числа в системе счисления с основанием 8 равна остатку от деления числа на 8. Поэтому последняя цифра равна 2 при условии x mod 8=2.
x mod 8=2
3. Последовательно считываем все N чисел и увеличиваем счётчик, если выполнены оба условия.
4. После обработки всей последовательности выводим значение счётчика.
83≤x<84
2. Последняя цифра записи числа в системе счисления с основанием 8 равна остатку от деления числа на 8. Поэтому последняя цифра равна 2 при условии x mod 8=2.
x mod 8=2
3. Последовательно считываем все N чисел и увеличиваем счётчик, если выполнены оба условия.
if 512 <= x < 4096 and x % 8 == 2: count += 14. После обработки всей последовательности выводим значение счётчика.
Частые ошибки
- Проверяют диапазон десятичных чисел, соответствующий не четырём, а другому количеству восьмеричных цифр.
- Используют условие x % 10 == 2 вместо x % 8 == 2.
- Забывают обработать все N элементов последовательности.
- Выводят сами подходящие числа вместо их количества.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу, которая в последовательности натуральных десятичных чисел определяет наименьший элемент…Задания открытого банка ФИПИ · 6D793916Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 729A9116Напишите программу, которая в последовательности натуральных чисел определяет количество чисел…Задания открытого банка ФИПИ · 73582D16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 78083D16Напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел, кратных 6 и…Задания открытого банка ФИПИ · 7AC46616Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 7B083416Напишите программу, которая в последовательности целых чисел определяет количество чисел, кратных 4 или 9.…Задания открытого банка ФИПИ · 7D2B8616Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 7DBB90
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.