Задание 16 ОГЭ по информатике · D528C0
ПовышеннаяКЭС 3.2
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в шестнадцатеричной системе счисления трёхзначна и оканчивается на цифру F. В ответе запишите количество искомых элементов.
На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке.
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке.
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 5 175 287 895 959 4127 | 3 |
Показать ответ
n = int(input()); count = 0; for _ in range(n):; x = int(input()); if 256 <= x < 4096 and x % 16 == 15:; count += 1; print(count)
Подсказки (3)
- Как определить, что запись числа в шестнадцатеричной системе имеет ровно три цифры и оканчивается на F?
- Трёхзначная шестнадцатеричная запись соответствует диапазону от 162 до 163−1, а последняя цифра F означает остаток 15 при делении на 16.
- Для каждого числа проверьте условие 256≤x<4096 и x mod 16=15, увеличивая счётчик при выполнении обоих условий.
Решение
1. Считываем количество элементов последовательности и создаём счётчик подходящих чисел.
count=0
2. Трёхзначная запись в шестнадцатеричной системе означает, что число находится в диапазоне от 162=256 до 163−1=4095.
3. Последняя шестнадцатеричная цифра F имеет значение 15, поэтому число должно давать остаток 15 при делении на 16.
x mod 16=15
4. Для каждого элемента проверяем оба условия и увеличиваем счётчик. После обработки всех элементов выводим его значение.
256≤x<4096 и x mod 16=15
5. Пример программы на Python:
count=0
2. Трёхзначная запись в шестнадцатеричной системе означает, что число находится в диапазоне от 162=256 до 163−1=4095.
3. Последняя шестнадцатеричная цифра F имеет значение 15, поэтому число должно давать остаток 15 при делении на 16.
x mod 16=15
4. Для каждого элемента проверяем оба условия и увеличиваем счётчик. После обработки всех элементов выводим его значение.
256≤x<4096 и x mod 16=15
5. Пример программы на Python:
n = int(input())
count = 0
for _ in range(n):
x = int(input())
if 256 <= x < 4096 and x % 16 == 15:
count += 1
print(count)Частые ошибки
- Проверяют только последнюю цифру F, но не проверяют, что запись состоит ровно из трёх шестнадцатеричных цифр.
- Используют деление на 15 вместо проверки остатка от деления на 16.
- Ошибочно включают числа, равные 4096 или больше.
- Забывают вывести только итоговое количество.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · C9412A16Напишите программу, которая в последовательности натуральных чисел определяет количество однозначных чисел…Задания открытого банка ФИПИ · CACD0216Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, кратных 3 и…Задания открытого банка ФИПИ · CAF69116Напишите программу, которая в последовательности натуральных десятичных чисел определяет наибольший элемент…Задания открытого банка ФИПИ · CC754016Напишите программу, которая в последовательности натуральных чисел находит среднее арифметическое чисел…Задания открытого банка ФИПИ · D7DDF716Напишите программу, которая в последовательности натуральных десятичных чисел определяет наибольший элемент…Задания открытого банка ФИПИ · D9A7E116Напишите программу для решения следующей задачи. На соревнованиях по бегу на 5000 метров для выхода в финал…Задания открытого банка ФИПИ · DB34E216Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество…Задания открытого банка ФИПИ · DBFBCC
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.