Задание 16 ОГЭ по информатике · DD15CA
ПовышеннаяКЭС 3.2
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в шестнадцатеричной системе счисления трёхзначна и оканчивается на цифру C. В ответе запишите количество искомых элементов.
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 172 284 892 956 4124 0 | 3 |
Показать ответ
Программа должна считать числа n, для которых 256 ≤ n < 4096 и n bmod 16 = 12, до первого нуля, а затем вывести количество таких чисел.
Подсказки (3)
- Как определить, что число имеет трёхзначную запись в шестнадцатеричной системе и оканчивается на C?
- Трёхзначное шестнадцатеричное число находится в диапазоне от 162 до 163−1, а последняя цифра C означает остаток 12 при делении на 16.
- Для каждого введённого числа проверьте условие 256≤n<4096 и n mod 16=12, увеличьте счётчик и выведите его после ввода нуля.
Решение
1. Трёхзначная запись в шестнадцатеричной системе начинается с разряда 162 и заканчивается перед 163, поэтому число должно удовлетворять неравенству 256≤n<4096.
162≤n<163
2. Шестнадцатеричная цифра C соответствует десятичному значению 12. Поэтому последняя цифра записи равна C тогда и только тогда, когда остаток от деления числа на 16 равен 12.
n mod 16=12
3. Считываем числа до появления нуля. Ноль является признаком окончания ввода и не проверяется.
4. Если оба условия выполнены, увеличиваем счётчик. После завершения ввода печатаем значение счётчика.
count=count+1
5. Один из вариантов реализации программы на Python:
162≤n<163
2. Шестнадцатеричная цифра C соответствует десятичному значению 12. Поэтому последняя цифра записи равна C тогда и только тогда, когда остаток от деления числа на 16 равен 12.
n mod 16=12
3. Считываем числа до появления нуля. Ноль является признаком окончания ввода и не проверяется.
4. Если оба условия выполнены, увеличиваем счётчик. После завершения ввода печатаем значение счётчика.
count=count+1
5. Один из вариантов реализации программы на Python:
count = 0
while True:
n = int(input())
if n == 0:
break
if 256 <= n < 4096 and n % 16 == 12:
count += 1
print(count)Частые ошибки
- Проверяют только остаток от деления на 16 и не проверяют, что запись числа трёхзначная.
- Считают число 0 элементом последовательности.
- Используют условие n≤4096, хотя число 4096 записывается как 100016 и не является трёхзначным.
- Считают, что цифре C соответствует остаток 13, хотя C16=1210.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу, которая в последовательности натуральных чисел находит среднее арифметическое чисел…Задания открытого банка ФИПИ · D7DDF716Напишите программу, которая в последовательности натуральных десятичных чисел определяет наибольший элемент…Задания открытого банка ФИПИ · D9A7E116Напишите программу для решения следующей задачи. На соревнованиях по бегу на 5000 метров для выхода в финал…Задания открытого банка ФИПИ · DB34E216Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество…Задания открытого банка ФИПИ · DBFBCC16Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 3.…Задания открытого банка ФИПИ · DE6B1E16Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, кратных 6.…Задания открытого банка ФИПИ · DF90CE16Напишите программу, которая в последовательности натуральных десятичных чисел определяет сумму элементов…Задания открытого банка ФИПИ · E124A816Напишите программу, которая в последовательности натуральных чисел определяет минимальное число…Задания открытого банка ФИПИ · E2AEB9
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.