Задание 16 ОГЭ по информатике · C72FA1
ПовышеннаяКЭС 3.2
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в шестнадцатеричной системе счисления трёхзначна и оканчивается на цифру 3. В ответе запишите количество искомых элементов.
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 163 275 883 947 4115 0 | 3 |
Показать ответ
```python; count = 0; n = int(input()); while n != 0:; if 256 <= n < 4096 and n % 16 == 3:; count += 1; n = int(input()); print(count); ```
Подсказки (3)
- Как проверить, что число в шестнадцатеричной системе имеет ровно три цифры и оканчивается на 3?
- Трёхзначная шестнадцатеричная запись соответствует диапазону от 162 до 163−1. Последняя шестнадцатеричная цифра равна остатку от деления числа на 16.
- В цикле считывайте числа до 0. Увеличивайте счётчик, если 256≤n<4096 и n mod 16=3.
Решение
1. Трёхзначные числа в шестнадцатеричной системе находятся от 162=256 до 163−1=4095.
256≤n<4096
2. Последняя цифра шестнадцатеричной записи определяется остатком от деления числа на 16. Для цифры 3 должно выполняться условие n mod 16=3.
n mod 16=3
3. Считываем числа до появления нуля. Для каждого подходящего числа увеличиваем счётчик, затем выводим его.
4. Один из корректных вариантов программы:
256≤n<4096
2. Последняя цифра шестнадцатеричной записи определяется остатком от деления числа на 16. Для цифры 3 должно выполняться условие n mod 16=3.
n mod 16=3
3. Считываем числа до появления нуля. Для каждого подходящего числа увеличиваем счётчик, затем выводим его.
4. Один из корректных вариантов программы:
count = 0
n = int(input())
while n != 0:
if 256 <= n < 4096 and n % 16 == 3:
count += 1
n = int(input())
print(count)Частые ошибки
- Включают число 0 в обрабатываемую последовательность.
- Проверяют остаток от деления на 10 вместо остатка от деления на 16.
- Используют верхнюю границу 4096 включительно, хотя число 4096 уже имеет четырёхзначную шестнадцатеричную запись.
- Проверяют строковое представление числа в десятичной системе, а не его свойства в шестнадцатеричной системе.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · C498D216Напишите программу, которая в последовательности целых чисел определяет количество чисел, кратных 5 или 9.…Задания открытого банка ФИПИ · C576FE16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · C5D2E616Напишите программу для решения следующей задачи. Ученики 4 класса вели дневники наблюдения за погодой и…Задания открытого банка ФИПИ · C681D516Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · C7F73916Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · C9412A16Напишите программу, которая в последовательности натуральных чисел определяет количество однозначных чисел…Задания открытого банка ФИПИ · CACD0216Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, кратных 3 и…Задания открытого банка ФИПИ · CAF691
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.