Задание 16 ОГЭ по информатике · 7DBB90
ПовышеннаяКЭС 3.2
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в шестнадцатеричной системе счисления трёхзначна и оканчивается на цифру 1. В ответе запишите количество искомых элементов.
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 161 273 881 945 4113 0 | 3 |
Показать ответ
Программа должна вывести 3 для приведённых входных данных.
Подсказки (3)
- Каким диапазоном задаются натуральные числа, запись которых в шестнадцатеричной системе имеет ровно три цифры?
- Трёхзначная шестнадцатеричная запись соответствует диапазону от 162 до 163−1. Окончание на цифру 1 означает остаток 1 при делении числа на 16.
- Для каждого введённого числа до нуля проверьте условие 256≤n≤4095 и n mod 16=1, затем увеличьте счётчик.
Решение
1. В шестнадцатеричной системе счисления трёхзначные числа находятся в диапазоне от 162 до 163−1.
256≤n≤4095
2. Последняя цифра шестнадцатеричной записи равна 1, если остаток от деления числа на 16 равен 1.
n mod 16=1
3. Считываем числа в цикле до появления 0. Для каждого числа, удовлетворяющего обоим условиям, увеличиваем счётчик.
count:=count+1
4. Один из вариантов программы на Python:
5. В примере условию соответствуют числа 273, 881 и 945. Число 161 имеет двухзначную шестнадцатеричную запись, а 4113 — четырёхзначную.
3
256≤n≤4095
2. Последняя цифра шестнадцатеричной записи равна 1, если остаток от деления числа на 16 равен 1.
n mod 16=1
3. Считываем числа в цикле до появления 0. Для каждого числа, удовлетворяющего обоим условиям, увеличиваем счётчик.
count:=count+1
4. Один из вариантов программы на Python:
count = 0
while True:
n = int(input())
if n == 0:
break
if 256 <= n <= 4095 and n % 16 == 1:
count += 1
print(count)5. В примере условию соответствуют числа 273, 881 и 945. Число 161 имеет двухзначную шестнадцатеричную запись, а 4113 — четырёхзначную.
3
Частые ошибки
- Проверяют только последнюю цифру или только диапазон, но не оба условия одновременно.
- Используют диапазон от 16^2 до 16^3 вместо 16^3 - 1.
- Учитывают число 0 как элемент последовательности.
- Проверяют деление на 10 вместо деления на 16.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 7AC43D16Напишите программу, которая в последовательности натуральных чисел определяет сумму всех чисел, кратных 6 и…Задания открытого банка ФИПИ · 7AC46616Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 7B083416Напишите программу, которая в последовательности целых чисел определяет количество чисел, кратных 4 или 9.…Задания открытого банка ФИПИ · 7D2B8616Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 7E3F0A16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 7F33A016Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, кратное 3.…Задания открытого банка ФИПИ · 819D6B16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 86ED60
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.