Задание 16 ОГЭ по информатике · 10198C
ПовышеннаяКЭС 3.2
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в шестнадцатеричной системе счисления трёхзначна и оканчивается на цифру 3. В ответе запишите количество искомых элементов.
На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке.
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке.
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 5 163 275 883 947 4115 | 3 |
Показать ответ
Программа должна проверить для каждого числа условия 256 ≤ x ≤ 4095 и x bmod 16 = 3, затем вывести количество подходящих чисел.
Подсказки (3)
- Как проверить, что число в шестнадцатеричной системе имеет ровно три цифры и оканчивается на 3?
- Трёхзначное шестнадцатеричное число находится в диапазоне от 162 до 163−1. Последняя шестнадцатеричная цифра равна 3, если остаток от деления числа на 16 равен 3.
- Для каждого числа проверьте условие 256≤x≤4095 и x mod 16=3. При выполнении условия увеличивайте счётчик.
Решение
1. В шестнадцатеричной системе счисления трёхзначные числа начинаются с 162=256 и заканчиваются числом 163−1=4095.
256≤x≤4095
2. Последняя цифра шестнадцатеричной записи числа определяется остатком от деления на 16. Чтобы последняя цифра была равна 3, остаток должен быть равен 3.
x mod 16=3
3. Последовательно считываем все N чисел и увеличиваем счётчик, если выполнены оба условия.
count=count+1
4. Один из возможных вариантов программы на Python:
256≤x≤4095
2. Последняя цифра шестнадцатеричной записи числа определяется остатком от деления на 16. Чтобы последняя цифра была равна 3, остаток должен быть равен 3.
x mod 16=3
3. Последовательно считываем все N чисел и увеличиваем счётчик, если выполнены оба условия.
count=count+1
4. Один из возможных вариантов программы на Python:
n = int(input())
count = 0
for _ in range(n):
x = int(input())
if 256 <= x <= 4095 and x % 16 == 3:
count += 1
print(count)Частые ошибки
- Проверяют только остаток от деления на 16 и не проверяют трёхзначность записи.
- Используют диапазон до 4096, хотя число 4096 уже является четырёхзначным в шестнадцатеричной системе.
- Путают основание системы счисления 16 с основанием 10.
- Выводят сами подходящие числа вместо их количества.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу, которая в последовательности натуральных десятичных чисел определяет сумму элементов…Задания открытого банка ФИПИ · 0B731216Напишите программу, которая в последовательности целых чисел определяет количество чисел, кратных 4 и…Задания открытого банка ФИПИ · 0B958016Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 0F8FD516Напишите программу, которая в последовательности натуральных десятичных чисел определяет среднее…Задания открытого банка ФИПИ · 0FCA4916Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество…Задания открытого банка ФИПИ · 11484C16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 12350E16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 1670DB16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 1776C6
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.