Задание 16 ОГЭ по информатике · 87B779
ПовышеннаяКЭС 3.2
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в шестнадцатеричной системе счисления трёхзначна и оканчивается на цифру 9. В ответе запишите количество искомых элементов.
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 169 281 889 953 4121 0 | 3 |
Показать ответ
Программа должна проверять условия 256 ≤ n < 4096 и n bmod 16 = 9 для каждого введённого числа до появления 0, затем вывести количество подходящих чисел.
Подсказки (3)
- Какие границы имеют натуральные числа, запись которых в шестнадцатеричной системе счисления является трёхзначной?
- Трёхзначная шестнадцатеричная запись получается для чисел от 162 до 163−1. Окончание на цифру 9 проверяется условием n mod 16=9.
- Считывайте числа в цикле до 0. Для каждого числа проверяйте условие 256≤n<4096 и n mod 16=9, увеличивая счётчик при выполнении всех условий.
Решение
1. В шестнадцатеричной системе счисления одна цифра соответствует одному разряду с основанием 16. Поэтому трёхзначные записи имеют значения от 162 до 163−1, то есть от 256 до 4095.
162≤n<163
2. Последняя цифра шестнадцатеричной записи равна остатку от деления числа на 16. Поэтому запись оканчивается на цифру 9, если остаток равен 9.
n mod 16=9
3. Организуем цикл чтения чисел до появления 0. Если число удовлетворяет обоим условиям, увеличиваем счётчик. После завершения ввода выводим счётчик.
4. Один из возможных вариантов программы на Python:
162≤n<163
2. Последняя цифра шестнадцатеричной записи равна остатку от деления числа на 16. Поэтому запись оканчивается на цифру 9, если остаток равен 9.
n mod 16=9
3. Организуем цикл чтения чисел до появления 0. Если число удовлетворяет обоим условиям, увеличиваем счётчик. После завершения ввода выводим счётчик.
4. Один из возможных вариантов программы на Python:
count = 0
while True:
n = int(input())
if n == 0:
break
if 256 <= n < 4096 and n % 16 == 9:
count += 1
print(count)Частые ошибки
- Проверяют последнюю десятичную цифру числа вместо последней цифры шестнадцатеричной записи.
- Включают число 0 в последовательность.
- Используют верхнюю границу 163, хотя число 163 уже имеет четырёхзначную запись.
- Проверяют только трёхзначность или только окончание записи, но не оба условия одновременно.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 7F33A016Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, кратное 3.…Задания открытого банка ФИПИ · 819D6B16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 86ED6016Напишите программу для решения следующей задачи. На зачётной работе по физике ученикам 9 класса было…Задания открытого банка ФИПИ · 87A33316Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 88822B16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 8A188D16Напишите программу, которая в последовательности натуральных десятичных чисел определяет сумму элементов…Задания открытого банка ФИПИ · 8A66E016Напишите программу, которая в последовательности натуральных чисел определяет количество таких чисел, которые…Задания открытого банка ФИПИ · 8C748F
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.