Задание 16 ОГЭ по информатике · 5A3C65
ПовышеннаяКЭС 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 | 82 |
Показать ответ
```python; n = int(input()); s = 0; count = 0; for _ in range(n):; x = int(input()); if x % 5 in (1, 3):; s += x; count += 1; print(s if count > 0 else 'NO'); ```
Подсказки (3)
- Как определить последнюю цифру числа в системе счисления с основанием 5, не переводя всё число в эту систему?
- Последняя цифра записи числа в системе счисления с основанием 5 равна остатку от деления этого числа на 5. Подходят остатки 1 и 3.
- Для каждого числа проверьте условие x mod 5∈{1,3}, прибавьте подходящие числа к сумме и отдельно подсчитайте их количество.
Решение
1. Последняя цифра записи натурального числа в системе счисления с основанием 5 определяется остатком от деления числа на 5.
2. Нечётные цифры в системе счисления с основанием 5 — это 1 и 3. Поэтому число подходит, если его остаток от деления на 5 равен 1 или 3.
x mod 5=1илиx mod 5=3
3. Для каждого из N чисел проверяем условие и добавляем подходящее число к сумме. Если подходящих чисел не было, выводим «NO».
4. Пример: числа 71 и 11 имеют остаток 1 при делении на 5, поэтому их сумма равна 71+11=82.
5. Один из вариантов программы на Python:
2. Нечётные цифры в системе счисления с основанием 5 — это 1 и 3. Поэтому число подходит, если его остаток от деления на 5 равен 1 или 3.
x mod 5=1илиx mod 5=3
3. Для каждого из N чисел проверяем условие и добавляем подходящее число к сумме. Если подходящих чисел не было, выводим «NO».
4. Пример: числа 71 и 11 имеют остаток 1 при делении на 5, поэтому их сумма равна 71+11=82.
5. Один из вариантов программы на Python:
n = int(input())
s = 0
count = 0
for _ in range(n):
x = int(input())
if x % 5 in (1, 3):
s += x
count += 1
print(s if count > 0 else 'NO')Частые ошибки
- Проверяют нечётность самого числа, а не последней цифры его записи в системе счисления с основанием 5.
- Учитывают только остаток 1 и забывают про остаток 3.
- Переводят число в пятеричную систему вручную, хотя достаточно найти остаток от деления на 5.
- Выводят 0, если подходящих чисел нет, вместо строки «NO».
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, кратных 7.…Задания открытого банка ФИПИ · 57E4C116Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 5843C716Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 584B4116Напишите программу для решения следующей задачи. Участники парусной регаты стартовали одновременно. На финише…Задания открытого банка ФИПИ · 59429F16Напишите программу для решения следующей задачи. На контрольной работе по алгебре ученикам 9 класса было…Задания открытого банка ФИПИ · 5A5C7A16Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 6 и…Задания открытого банка ФИПИ · 5B473116Напишите программу, которая в последовательности натуральных чисел определяет максимальное число…Задания открытого банка ФИПИ · 5D1C8B16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 5F695F
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.