Задание 16 ОГЭ по информатике · 1899DF
ПовышеннаяКЭС 3.2
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в шестнадцатеричной системе счисления трёхзначна и оканчивается на цифру 1. В ответе запишите количество искомых элементов.
На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке.
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке.
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 5 161 273 881 945 4113 | 3 |
Показать ответ
Проверять каждое число по условию 256 ≤ x < 4096 и x bmod 16 = 1, увеличивая счётчик подходящих элементов.
Подсказки (3)
- Какие натуральные числа имеют трёхзначную запись в шестнадцатеричной системе?
- Трёхзначная шестнадцатеричная запись получается для чисел в диапазоне от 162 до 163−1. Последняя цифра равна 1 при условии x mod 16=1.
- Для каждого числа проверьте условие 256≤x<4096 и x mod 16=1, а затем увеличьте счётчик.
Решение
1. В шестнадцатеричной системе счисления цифры разрядов имеют веса 160, 161, 162. Поэтому трёхзначные записи соответствуют числам от 162 до 163−1.
256≤x<4096
2. Последняя шестнадцатеричная цифра определяется остатком от деления числа на 16. Она равна 1, если остаток равен 1.
x mod 16=1
3. Для каждого из N чисел проверяем оба условия. При их одновременном выполнении увеличиваем счётчик на единицу.
count:=count+1
4. После обработки всей последовательности выводим значение счётчика.
print(count)
256≤x<4096
2. Последняя шестнадцатеричная цифра определяется остатком от деления числа на 16. Она равна 1, если остаток равен 1.
x mod 16=1
3. Для каждого из N чисел проверяем оба условия. При их одновременном выполнении увеличиваем счётчик на единицу.
count:=count+1
4. После обработки всей последовательности выводим значение счётчика.
print(count)
Частые ошибки
- Проверяют только остаток от деления на 16 и не учитывают, что запись должна быть трёхзначной.
- Используют верхнюю границу 4096, забывая, что число 4096 записывается как 100016 и не является трёхзначным.
- Проверяют последнюю десятичную цифру вместо последней шестнадцатеричной цифры.
- Выводят сами подходящие числа, а не их количество.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 1670DB16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 1776C616Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, кратных 5.…Задания открытого банка ФИПИ · 17BAFA16Напишите программу, которая в последовательности натуральных чисел вычисляет сумму трёхзначных чисел, кратных…Задания открытого банка ФИПИ · 17F60116Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, кратных 3 и…Задания открытого банка ФИПИ · 18BEB816Напишите программу, которая в последовательности натуральных десятичных чисел определяет сумму элементов…Задания открытого банка ФИПИ · 18EA8416Напишите программу, которая в последовательности натуральных десятичных чисел определяет среднее…Задания открытого банка ФИПИ · 1B108F16Напишите программу, которая в последовательности целых чисел определяет количество чисел, кратных 7 и…Задания открытого банка ФИПИ · 1C81DB
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.