Задание 16 ОГЭ по информатике · 1DF767
ПовышеннаяКЭС 3.2
Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество элементов, запись которых в системе счисления с основанием 5 оканчивается чётной цифрой. Если среди входных данных таких элементов нет, программа должна вывести «NO».
Программа получает на вход в первой строке натуральное число – количество чисел N (3 ≤ N ≤ 10 000), затем N натуральных чисел, не превышающих 30 000, каждое в отдельной строке.
Программа должна вывести одно число – количество десятичных чисел (элементов последовательности), запись которых в 5-ричной системе счисления оканчивается чётной цифрой, или «NO», если среди входных данных таких элементов нет.
Пример работы программы
Программа получает на вход в первой строке натуральное число – количество чисел N (3 ≤ N ≤ 10 000), затем N натуральных чисел, не превышающих 30 000, каждое в отдельной строке.
Программа должна вывести одно число – количество десятичных чисел (элементов последовательности), запись которых в 5-ричной системе счисления оканчивается чётной цифрой, или «NO», если среди входных данных таких элементов нет.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 6 12 15 10 71 50 11 | 4 |
Показать ответ
```python; n = int(input()); count = 0; for _ in range(n):; x = int(input()); if x % 5 in (0, 2, 4):; count += 1; if count == 0:; print("NO"); else:; print(count); ```
Подсказки (3)
- Как определить последнюю цифру числа в системе счисления с основанием 5, не переводя в неё всё число?
- Последняя цифра записи числа в системе счисления с основанием 5 равна остатку от деления этого числа на 5. Чётные цифры в системе счисления с основанием 5 — 0, 2 и 4.
- Для каждого числа проверьте условие `x % 5 in (0, 2, 4)`, увеличьте счётчик при выполнении условия, а после цикла выведите счётчик или `NO`, если он равен нулю.
Решение
1. Последняя цифра записи натурального числа в системе счисления с основанием 5 определяется остатком от деления числа на 5.
lastdigit5(x)=x mod 5
2. В пятеричной системе возможны цифры 0, 1, 2, 3, 4. Чётными являются цифры 0, 2 и 4, поэтому проверяем остаток `x % 5` на принадлежность множеству `(0, 2, 4)`.
3. Последовательно обрабатываем все N чисел и увеличиваем счётчик подходящих элементов.
4. Если счётчик равен нулю, выводим `NO`; иначе выводим его значение.
count=0⇒вывести NO
lastdigit5(x)=x mod 5
2. В пятеричной системе возможны цифры 0, 1, 2, 3, 4. Чётными являются цифры 0, 2 и 4, поэтому проверяем остаток `x % 5` на принадлежность множеству `(0, 2, 4)`.
3. Последовательно обрабатываем все N чисел и увеличиваем счётчик подходящих элементов.
4. Если счётчик равен нулю, выводим `NO`; иначе выводим его значение.
count=0⇒вывести NO
Частые ошибки
- Проверяют чётность самого десятичного числа, а не последней цифры его записи в системе счисления с основанием 5.
- Забывают, что остаток 0 соответствует последней цифре 0, которая является чётной.
- Выводят 0 вместо строки `NO`, если подходящих элементов нет.
- Пытаются полностью переводить каждое число в пятеричную систему, хотя достаточно найти остаток от деления на 5.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу, которая в последовательности натуральных десятичных чисел определяет сумму элементов…Задания открытого банка ФИПИ · 18EA8416Напишите программу, которая в последовательности натуральных десятичных чисел определяет среднее…Задания открытого банка ФИПИ · 1B108F16Напишите программу, которая в последовательности целых чисел определяет количество чисел, кратных 7 и…Задания открытого банка ФИПИ · 1C81DB16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 1CF4DC16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 1F901516Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 20C64316Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, оканчивающихся на…Задания открытого банка ФИПИ · 20E8E316Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 4.…Задания открытого банка ФИПИ · 212EDE
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.