Задание 16 ОГЭ по информатике · F437DE
ПовышеннаяКЭС 3.2
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в шестнадцатеричной системе счисления трёхзначна и оканчивается на цифру 6. В ответе запишите количество искомых элементов.
На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке.
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке.
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 5 166 278 886 950 4118 | 3 |
Показать ответ
Программа должна проверить для каждого числа условия 256 ≤ x ≤ 4095 и x bmod 16 = 6, после чего вывести количество подходящих чисел.
Подсказки (3)
- Как проверить количество цифр числа в шестнадцатеричной системе и его последнюю цифру?
- Трёхзначная шестнадцатеричная запись соответствует диапазону 162≤x≤163−1, а окончание на цифру 6 означает x mod 16=6.
- Для каждого числа проверьте условие 256≤x≤4095 и x mod 16=6, затем увеличьте счётчик.
Решение
1. В шестнадцатеричной системе счисления трёхзначные числа находятся от 162=256 до 163−1=4095.
2. Последняя цифра шестнадцатеричной записи определяется остатком от деления числа на 16. Поэтому окончание на цифру 6 проверяется условием x mod 16=6.
3. Перебираем все N чисел. Если число удовлетворяет обоим условиям, увеличиваем счётчик.
4. Пример программы на Python:
2. Последняя цифра шестнадцатеричной записи определяется остатком от деления числа на 16. Поэтому окончание на цифру 6 проверяется условием x mod 16=6.
3. Перебираем все N чисел. Если число удовлетворяет обоим условиям, увеличиваем счётчик.
4. Пример программы на Python:
n = int(input())
count = 0
for _ in range(n):
x = int(input())
if 256 <= x <= 4095 and x % 16 == 6:
count += 1
print(count)Частые ошибки
- Проверяют делимость на 16 вместо остатка 6 от деления на 16.
- Используют верхнюю границу 4096, хотя число 4096 записывается как 100016 и имеет четыре цифры.
- Проверяют только последнюю цифру, но не проверяют, что запись числа трёхзначна в шестнадцатеричной системе.
- Выводят найденные числа вместо их количества.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · F0542E16Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество…Задания открытого банка ФИПИ · F1B54B16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · F234E816Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · F3391416Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · F567B916Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 3 и…Задания открытого банка ФИПИ · F66F1D16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · F81EBB16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · FF105F
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.