Задание 16 ОГЭ по информатике · 7F33A0
ПовышеннаяКЭС 3.2
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления четырёхзначна и оканчивается на цифру 1. В ответе запишите количество искомых элементов.
На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке.
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке.
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 5 481 553 889 3025 4121 | 3 |
Показать ответ
n = int(input()); count = 0; for _ in range(n):; x = int(input()); if 512 <= x <= 4095 and x % 8 == 1:; count += 1; print(count)
Подсказки (3)
- Как определить, что запись числа в восьмеричной системе оканчивается на цифру 1?
- Последняя цифра восьмеричной записи равна остатку от деления числа на 8. Четырёхзначные восьмеричные числа находятся в диапазоне от 83 до 84−1.
- Для каждого числа проверьте условие 512≤x≤4095 и x mod 8=1, увеличивая счётчик при выполнении обоих условий.
Решение
1. Четырёхзначная запись в восьмеричной системе начинается с числа 83=512 и заканчивается числом 84−1=4095.
512≤x≤4095
2. Последняя цифра восьмеричной записи равна остатку от деления исходного числа на 8. Поэтому запись оканчивается цифрой 1, если остаток равен 1.
x mod 8=1
3. Последовательно считываем все элементы и увеличиваем счётчик, если выполнены оба условия.
4. После обработки всей последовательности выводим значение счётчика.
512≤x≤4095
2. Последняя цифра восьмеричной записи равна остатку от деления исходного числа на 8. Поэтому запись оканчивается цифрой 1, если остаток равен 1.
x mod 8=1
3. Последовательно считываем все элементы и увеличиваем счётчик, если выполнены оба условия.
if 512 <= x <= 4095 and x \% 8 == 14. После обработки всей последовательности выводим значение счётчика.
Частые ошибки
- Проверяют последнюю десятичную цифру числа вместо последней цифры его восьмеричной записи.
- Используют границы диапазона для пятизначных или трёхзначных восьмеричных чисел.
- Забывают обработать все N элементов последовательности.
- Выводят сами подходящие числа вместо их количества.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 7B083416Напишите программу, которая в последовательности целых чисел определяет количество чисел, кратных 4 или 9.…Задания открытого банка ФИПИ · 7D2B8616Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 7DBB9016Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 7E3F0A16Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, кратное 3.…Задания открытого банка ФИПИ · 819D6B16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 86ED6016Напишите программу для решения следующей задачи. На зачётной работе по физике ученикам 9 класса было…Задания открытого банка ФИПИ · 87A33316Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 87B779
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.