Задание 16 ОГЭ по информатике · 90CE3C
ПовышеннаяКЭС 3.2
Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество элементов, запись которых в системе счисления с основанием 5 оканчивается чётной цифрой. Если среди входных данных таких элементов нет, программа должна вывести «NO».
Программа получает на вход натуральные десятичные числа, не превышающие 30 000, каждое в отдельной строке. Количество введённых чисел неизвестно, их последовательность заканчивается числом 0 (0 – признак окончания ввода, в последовательность не входит).
Программа должна вывести одно число – количество десятичных чисел (элементов последовательности), запись которых в системе счисления с основанием 5 оканчивается чётной цифрой, или «NO», если среди входных данных таких элементов нет.
Пример работы программы
Программа получает на вход натуральные десятичные числа, не превышающие 30 000, каждое в отдельной строке. Количество введённых чисел неизвестно, их последовательность заканчивается числом 0 (0 – признак окончания ввода, в последовательность не входит).
Программа должна вывести одно число – количество десятичных чисел (элементов последовательности), запись которых в системе счисления с основанием 5 оканчивается чётной цифрой, или «NO», если среди входных данных таких элементов нет.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 12 15 10 71 50 11 0 | 4 |
Показать ответ
Считывать числа до 0; считать те, для которых n bmod 5 ∈ {0,2,4}; при нулевом счётчике вывести «NO».
Подсказки (3)
- Как определить последнюю цифру числа в системе счисления с основанием 5, не переводя всё число в эту систему?
- Последняя цифра записи числа в системе счисления с основанием 5 равна остатку от деления этого числа на 5. Чётные цифры в системе счисления с основанием 5 — 0, 2 и 4.
- Для каждого введённого числа проверьте условие n mod 5∈{0,2,4}, увеличьте счётчик и после окончания ввода выведите счётчик или «NO».
Решение
1. Последняя цифра записи натурального числа в системе счисления с основанием 5 определяется остатком от деления числа на 5.
d=n mod 5
2. Чётными цифрами в системе счисления с основанием 5 являются 0, 2 и 4, поэтому подходящее число удовлетворяет условию:
n mod 5=0 или n mod 5=2 или n mod 5=4
3. Считываем числа до появления нуля. Для каждого подходящего числа увеличиваем счётчик.
count=count+1
4. Если счётчик равен нулю, выводим «NO», иначе выводим его значение.
5. Один из вариантов программы на Python:
d=n mod 5
2. Чётными цифрами в системе счисления с основанием 5 являются 0, 2 и 4, поэтому подходящее число удовлетворяет условию:
n mod 5=0 или n mod 5=2 или n mod 5=4
3. Считываем числа до появления нуля. Для каждого подходящего числа увеличиваем счётчик.
count=count+1
4. Если счётчик равен нулю, выводим «NO», иначе выводим его значение.
5. Один из вариантов программы на Python:
n = int(input())
count = 0
while n != 0:
if n % 5 in (0, 2, 4):
count += 1
n = int(input())
if count == 0:
print("NO")
else:
print(count)Частые ошибки
- Проверяют чётность самого десятичного числа вместо последней цифры его записи в системе счисления с основанием 5.
- Включают число 0 в последовательность.
- Проверяют только остатки 0 и 2, забывая о чётной цифре 4.
- Выводят 0 вместо «NO», если подходящих чисел нет.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу, которая в последовательности натуральных чисел находит среднее арифметическое чисел…Задания открытого банка ФИПИ · 8D33AE16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 8D71A116Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 6 и…Задания открытого банка ФИПИ · 8D8BEF16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 8E94E616Напишите программу, которая в последовательности натуральных чисел находит среднее арифметическое трёхзначных…Задания открытого банка ФИПИ · 937E2616Напишите программу, которая в последовательности натуральных десятичных чисел определяет среднее…Задания открытого банка ФИПИ · 992C9C16Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество…Задания открытого банка ФИПИ · 9A0EDE16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 9B0618
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.