Задание 16 ОГЭ по информатике · C5D2E6
ПовышеннаяКЭС 3.2
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в шестнадцатеричной системе счисления трёхзначна и оканчивается на цифру F. В ответе запишите количество искомых элементов.
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 175 287 895 959 4127 0 | 3 |
Показать ответ
Подсчитать числа в диапазоне от 256 до 4095, имеющие остаток 15 при делении на 16, и вывести полученный счётчик.
Подсказки (3)
- Какие границы у натуральных чисел, имеющих трёхзначную запись в шестнадцатеричной системе?
- Трёхзначные шестнадцатеричные числа находятся в диапазоне от 162 до 163−1, а последняя цифра F означает остаток 15 при делении на 16.
- Для каждого введённого числа проверьте условие 256≤n≤4095 и n mod 16=15, затем увеличьте счётчик.
Решение
1. Трёхзначная запись в шестнадцатеричной системе начинается с числа 10016=256 и заканчивается числом FFF16=4095.
256≤n≤4095
2. Шестнадцатеричная цифра F имеет значение 15. Поэтому число оканчивается на F тогда и только тогда, когда остаток от его деления на 16 равен 15.
n mod 16=15
3. Считываем числа до появления нуля. Для каждого числа, удовлетворяющего обоим условиям, увеличиваем счётчик.
4. Пример программы на Python:
256≤n≤4095
2. Шестнадцатеричная цифра F имеет значение 15. Поэтому число оканчивается на F тогда и только тогда, когда остаток от его деления на 16 равен 15.
n mod 16=15
3. Считываем числа до появления нуля. Для каждого числа, удовлетворяющего обоим условиям, увеличиваем счётчик.
4. Пример программы на Python:
count = 0
while True:
n = int(input())
if n == 0:
break
if 256 <= n <= 4095 and n % 16 == 15:
count += 1
print(count)Частые ошибки
- Проверяют только остаток от деления на 16 и забывают ограничение на трёхзначность.
- Включают число 0 в обрабатываемую последовательность.
- Используют диапазон до 4096 включительно, хотя 100016 уже является четырёхзначным числом.
- Проверяют последнюю десятичную цифру вместо последней шестнадцатеричной цифры.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу, которая в последовательности целых чисел вычисляет сумму всех чисел, кратных 5 или 9.…Задания открытого банка ФИПИ · C2D6EB16Напишите программу, которая по двум данным натуральным числам a и b, не превосходящим 30000, подсчитывает…Задания открытого банка ФИПИ · C3AEB516Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · C498D216Напишите программу, которая в последовательности целых чисел определяет количество чисел, кратных 5 или 9.…Задания открытого банка ФИПИ · C576FE16Напишите программу для решения следующей задачи. Ученики 4 класса вели дневники наблюдения за погодой и…Задания открытого банка ФИПИ · C681D516Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · C72FA116Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · C7F73916Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · C9412A
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.