Задание 16 ОГЭ по информатике · FF105F
ПовышеннаяКЭС 3.2
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в шестнадцатеричной системе счисления трёхзначна и оканчивается на цифру A. В ответе запишите количество искомых элементов.
На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке.
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке.
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 5 170 282 890 954 4122 | 3 |
Показать ответ
n = int(input()); count = 0; for _ in range(n):; x = int(input()); if 256 <= x <= 4095 and x % 16 == 10:; count += 1; print(count)
Подсказки (3)
- Какие натуральные числа имеют трёхзначную запись в шестнадцатеричной системе счисления?
- Трёхзначная шестнадцатеричная запись соответствует диапазону от 162 до 163−1. Последняя цифра A означает остаток 10 при делении числа на 16.
- Для каждого числа проверьте условие 256≤x≤4095 и x mod 16=10, увеличивая счётчик подходящих элементов.
Решение
1. Трёхзначная запись в шестнадцатеричной системе начинается с ненулевой цифры и содержит значения от 10016=25610 до FFF16=409510.
256≤x≤4095
2. Шестнадцатеричная цифра A соответствует десятичному значению 10. Поэтому запись оканчивается на A тогда и только тогда, когда остаток от деления числа на 16 равен 10.
x mod 16=10
3. Последовательно считываем все N чисел и увеличиваем счётчик, если оба условия выполнены.
count+=1
4. Пример программы на Python:
256≤x≤4095
2. Шестнадцатеричная цифра A соответствует десятичному значению 10. Поэтому запись оканчивается на A тогда и только тогда, когда остаток от деления числа на 16 равен 10.
x mod 16=10
3. Последовательно считываем все N чисел и увеличиваем счётчик, если оба условия выполнены.
count+=1
4. Пример программы на Python:
n = int(input())
count = 0
for _ in range(n):
x = int(input())
if 256 <= x <= 4095 and x % 16 == 10:
count += 1
print(count)Частые ошибки
- Проверяют только последнюю цифру, но не проверяют, что запись является трёхзначной.
- Используют остаток 15 или 11 вместо 10 для шестнадцатеричной цифры A.
- Считают число 4096 подходящим, хотя его запись равна 100016 и содержит четыре цифры.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · F437DE16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · F567B916Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 3 и…Задания открытого банка ФИПИ · F66F1D16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · F81EBB16Напишите программу, которая в последовательности натуральных десятичных чисел определяет среднее…Задания открытого банка ФИПИ · 01450316Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 01BD13
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.