Задание 16 ОГЭ по информатике · 1F9015
ПовышеннаяКЭС 3.2
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в системе счисления с основанием 5 четырёхзначна и оканчивается на цифру 1. В ответе запишите количество искомых элементов.
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 86 136 271 496 731 0 | 3 |
Показать ответ
count = 0; while True:; n = int(input()); if n == 0:; break; if 125 <= n <= 624 and n % 5 == 1:; count += 1; print(count)
Подсказки (3)
- Какие десятичные числа имеют четырёхзначную запись в системе счисления с основанием 5?
- Четырёхзначные числа в системе счисления с основанием 5 находятся в диапазоне от 53 до 54−1. Последняя цифра равна 1, если остаток от деления числа на 5 равен 1.
- Для каждого введённого числа, пока оно не равно 0, проверьте условие 125≤n≤624 и n mod 5=1, затем увеличьте счётчик.
Решение
1. Четырёхзначная запись в системе счисления с основанием 5 начинается с разряда 53 и заканчивается перед 54, поэтому число должно удовлетворять условию 125≤n≤624.
53≤n<54
2. Последняя цифра записи числа в системе счисления с основанием 5 равна остатку от деления этого числа на 5. Поэтому для последней цифры 1 необходимо условие n mod 5=1.
n mod 5=1
3. Считываем числа в цикле до появления нуля. Если число удовлетворяет обоим условиям, увеличиваем значение счётчика.
4. После завершения ввода выводим значение счётчика. Один из возможных вариантов программы:
53≤n<54
2. Последняя цифра записи числа в системе счисления с основанием 5 равна остатку от деления этого числа на 5. Поэтому для последней цифры 1 необходимо условие n mod 5=1.
n mod 5=1
3. Считываем числа в цикле до появления нуля. Если число удовлетворяет обоим условиям, увеличиваем значение счётчика.
4. После завершения ввода выводим значение счётчика. Один из возможных вариантов программы:
Частые ошибки
- Проверяют диапазон от 100 до 999, как для десятичной записи.
- Забывают, что верхняя граница диапазона равна 54−1=624.
- Проверяют последнюю десятичную цифру числа вместо остатка от деления на 5.
- Учитывают число 0 как элемент последовательности.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу, которая в последовательности натуральных десятичных чисел определяет среднее…Задания открытого банка ФИПИ · 1B108F16Напишите программу, которая в последовательности целых чисел определяет количество чисел, кратных 7 и…Задания открытого банка ФИПИ · 1C81DB16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 1CF4DC16Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество…Задания открытого банка ФИПИ · 1DF76716Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 20C64316Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, оканчивающихся на…Задания открытого банка ФИПИ · 20E8E316Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 4.…Задания открытого банка ФИПИ · 212EDE16Напишите программу, которая в последовательности натуральных десятичных чисел определяет наименьший элемент…Задания открытого банка ФИПИ · 2130E9
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.