Задание 16 ОГЭ по информатике · B9E24F
ПовышеннаяКЭС 3.2
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в шестнадцатеричной системе счисления трёхзначна и оканчивается на цифру D. В ответе запишите количество искомых элементов.
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 173 285 893 957 4125 0 | 3 |
Показать ответ
```python; count = 0; while True:; n = int(input()); if n == 0:; break; if 256 <= n <= 4095 and n % 16 == 13:; count += 1; print(count); ```
Подсказки (3)
- Какие границы имеют натуральные числа, записанные ровно тремя цифрами в шестнадцатеричной системе?
- Трёхзначная шестнадцатеричная запись соответствует числам от 162 до 163−1, а последняя цифра D означает остаток 13 при делении на 16.
- Для каждого введённого числа проверьте условие 256≤n≤4095 и n mod 16=13, увеличивая счётчик подходящих чисел.
Решение
1. Число имеет трёхзначную запись в шестнадцатеричной системе, если оно находится в диапазоне от 162 до 163−1.
256≤n≤4095
2. Шестнадцатеричная цифра D имеет значение 13. Поэтому запись числа оканчивается на D, если остаток от деления числа на 16 равен 13.
n mod 16=13
3. Считываем числа до появления нуля. Для каждого числа, удовлетворяющего обоим условиям, увеличиваем счётчик.
4. Для примера подходят числа 893, 957 и 4125: их шестнадцатеричные записи — 37D, 3BD и 101D.
256≤n≤4095
2. Шестнадцатеричная цифра D имеет значение 13. Поэтому запись числа оканчивается на D, если остаток от деления числа на 16 равен 13.
n mod 16=13
3. Считываем числа до появления нуля. Для каждого числа, удовлетворяющего обоим условиям, увеличиваем счётчик.
4. Для примера подходят числа 893, 957 и 4125: их шестнадцатеричные записи — 37D, 3BD и 101D.
Частые ошибки
- Проверяют последнюю десятичную цифру числа вместо остатка от деления на 16.
- Используют верхнюю границу 4096, хотя число 4096 записывается как 1000 в шестнадцатеричной системе.
- Учитывают число 0 как элемент последовательности.
- Забывают вывести итоговый счётчик после окончания ввода.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, кратное 8.…Задания открытого банка ФИПИ · B8BD2716Напишите программу, которая в последовательности натуральных десятичных чисел определяет наибольший элемент…Задания открытого банка ФИПИ · B8CB8B16Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, кратных 3 и…Задания открытого банка ФИПИ · B8D5FC16Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, оканчивающихся на…Задания открытого банка ФИПИ · B92B2516Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, кратных 6 и…Задания открытого банка ФИПИ · BA6BE016Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · BCD6E616Напишите программу, которая в последовательности натуральных десятичных чисел определяет среднее…Задания открытого банка ФИПИ · BDAD5216Напишите программу, которая в последовательности целых чисел вычисляет сумму всех чисел, кратных 5 или 9.…Задания открытого банка ФИПИ · C2D6EB
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.