Задание 16 ОГЭ по информатике · E124A8
ПовышеннаяКЭС 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 | 87 |
Показать ответ
```python; n = int(input()); s = 0; count = 0; for _ in range(n):; x = int(input()); if x % 5 in (0, 2, 4):; s += x; count += 1; if count == 0:; print('NO'); else:; print(s); ```
Подсказки (3)
- Какая цифра является последней цифрой числа в системе счисления с основанием 5?
- Последняя цифра записи числа в системе счисления с основанием 5 равна остатку от деления числа на 5. Чётные цифры в системе счисления с основанием 5 — это 0, 2 и 4.
- Для каждого числа проверьте условие `x % 5 in (0, 2, 4)`, добавьте подходящие числа к сумме, а при отсутствии таких чисел выведите `NO`.
Решение
1. Последняя цифра числа в системе счисления с основанием 5 определяется остатком от деления этого числа на 5.
r=x mod 5
2. Возможные цифры в 5-ричной системе — 0, 1, 2, 3, 4. Чётными являются цифры 0, 2 и 4, поэтому число подходит, если остаток от его деления на 5 равен 0, 2 или 4.
x mod 5∈{0,2,4}
3. Последовательно обрабатываем все N чисел. Подходящие числа прибавляем к сумме, а также подсчитываем их количество.
s=s+x
4. Если подходящих чисел не найдено, выводим `NO`; иначе выводим накопленную сумму.
5. Один из вариантов реализации программы:Частые ошибки
- Проверяют чётность самого числа, а не последней цифры его записи в системе счисления с основанием 5.
- Забывают включить остаток 0: числа, кратные 5, оканчиваются цифрой 0.
- Проверяют только остатки 0 и 2, пропуская чётную цифру 4.
- Выводят 0 вместо `NO`, если подходящих чисел нет.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество…Задания открытого банка ФИПИ · DBFBCC16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · DD15CA16Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 3.…Задания открытого банка ФИПИ · DE6B1E16Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, кратных 6.…Задания открытого банка ФИПИ · DF90CE16Напишите программу, которая в последовательности натуральных чисел определяет минимальное число…Задания открытого банка ФИПИ · E2AEB916Напишите программу, которая в последовательности натуральных десятичных чисел определяет сумму элементов…Задания открытого банка ФИПИ · E4F7CA16Напишите программу, которая в последовательности натуральных чисел определяет количество чисел…Задания открытого банка ФИПИ · E6127816Напишите программу, которая в последовательности натуральных чисел определяет сумму всех таких чисел, которые…Задания открытого банка ФИПИ · EB771C
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.