Задание 16 ОГЭ по информатике · 729A91
ПовышеннаяКЭС 3.2
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в шестнадцатеричной системе счисления трёхзначна и оканчивается на цифру E. В ответе запишите количество искомых элементов.
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 174 286 894 958 4126 0 | 3 |
Показать ответ
count = 0; считывать числа до 0; считать числа из диапазона 256–4095 с остатком 14 при делении на 16; вывести count.
Подсказки (3)
- Как определить последнюю цифру числа в шестнадцатеричной системе и проверить, что запись имеет три разряда?
- Для числа n последняя шестнадцатеричная цифра равна n mod 16. Цифре E соответствует остаток 14. Трёхзначная шестнадцатеричная запись получается при 256≤n≤4095.
- В цикле считывайте числа до нуля и увеличивайте счётчик, если 256≤n≤4095 и n mod 16=14.
Решение
1. Трёхзначные числа в шестнадцатеричной системе находятся в диапазоне от 162=256 до 163−1=4095.
256≤n≤4095
2. Последняя цифра E имеет значение 14 в шестнадцатеричной системе, поэтому проверяем остаток от деления числа на 16.
n mod 16=14
3. Считываем числа до появления нуля. Если оба условия выполнены, увеличиваем счётчик.
count:=count+1
4. После завершения ввода выводим значение счётчика. Например, числа 286, 894 и 958 имеют трёхзначную шестнадцатеричную запись, оканчивающуюся на E: 11E, 37E и 3BE.
5. Один из возможных вариантов программы на Python:
256≤n≤4095
2. Последняя цифра E имеет значение 14 в шестнадцатеричной системе, поэтому проверяем остаток от деления числа на 16.
n mod 16=14
3. Считываем числа до появления нуля. Если оба условия выполнены, увеличиваем счётчик.
count:=count+1
4. После завершения ввода выводим значение счётчика. Например, числа 286, 894 и 958 имеют трёхзначную шестнадцатеричную запись, оканчивающуюся на E: 11E, 37E и 3BE.
5. Один из возможных вариантов программы на Python:
count = 0
while True:
n = int(input())
if n == 0:
break
if 256 <= n <= 4095 and n % 16 == 14:
count += 1
print(count)Частые ошибки
- Проверяют только последнюю цифру, но не проверяют трёхзначность шестнадцатеричной записи.
- Считают число 0 элементом последовательности.
- Используют остаток 15 вместо 14 для цифры E.
- Задают верхнюю границу диапазона как 4096, хотя число 4096 уже имеет четырёхзначную запись в шестнадцатеричной системе.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 628B6F16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 63B29716Напишите программу, которая в последовательности натуральных чисел находит среднее арифметическое двузначных…Задания открытого банка ФИПИ · 689C7516Напишите программу, которая в последовательности натуральных десятичных чисел определяет наименьший элемент…Задания открытого банка ФИПИ · 6D793916Напишите программу, которая в последовательности натуральных чисел определяет количество чисел…Задания открытого банка ФИПИ · 73582D16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 78083D16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 7AC43D16Напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел, кратных 6 и…Задания открытого банка ФИПИ · 7AC466
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.