Задание 16 ОГЭ по информатике · 8A66E0
ПовышеннаяКЭС 3.2
Напишите программу, которая в последовательности натуральных десятичных чисел определяет сумму элементов, запись которых в системе счисления с основанием 7 оканчивается цифрой 3. Если среди входных данных таких элементов нет, программа должна вывести «NO».
Программа получает на вход в первой строке натуральное число – количество чисел N (3 ≤ N ≤ 10 000), затем N натуральных чисел, не превышающих 30 000, каждое в отдельной строке.
Программа должна вывести одно число – сумму десятичных чисел (элементов последовательности), запись которых в 7-ричной системе счисления оканчивается цифрой 3, или «NO», если среди входных данных таких элементов нет.
Пример работы программы
Программа получает на вход в первой строке натуральное число – количество чисел N (3 ≤ N ≤ 10 000), затем N натуральных чисел, не превышающих 30 000, каждое в отдельной строке.
Программа должна вывести одно число – сумму десятичных чисел (элементов последовательности), запись которых в 7-ричной системе счисления оканчивается цифрой 3, или «NO», если среди входных данных таких элементов нет.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 5 33 63 17 24 53 | 41 |
Показать ответ
Программа должна проверять остаток от деления каждого числа на 7, суммировать числа с остатком 3 и выводить `NO`, если таких чисел нет.
Подсказки (3)
- Как определить последнюю цифру записи числа в системе счисления с основанием 7, не переводя число полностью?
- Последняя цифра записи числа в системе счисления с основанием 7 равна остатку от деления этого числа на 7.
- Для каждого числа проверьте условие x mod 7=3. Подходящие числа прибавляйте к сумме, а при отсутствии подходящих чисел выводите `NO`.
Решение
1. Последняя цифра записи натурального числа в системе счисления с основанием 7 определяется остатком от деления этого числа на 7. Поэтому подходят числа, для которых выполняется условие:
x mod 7=3
2. Будем последовательно обрабатывать все N чисел. Для подходящих чисел увеличиваем сумму и количество найденных элементов.
3. Если количество подходящих элементов равно нулю, выводим `NO`; иначе выводим накопленную сумму.
4. В приведённом примере подходят числа 17 и 24, поскольку 17 mod 7=3 и 24 mod 7=3. Их сумма равна:
17+24=41
5. Один из вариантов программы на Python:
x mod 7=3
2. Будем последовательно обрабатывать все N чисел. Для подходящих чисел увеличиваем сумму и количество найденных элементов.
3. Если количество подходящих элементов равно нулю, выводим `NO`; иначе выводим накопленную сумму.
4. В приведённом примере подходят числа 17 и 24, поскольку 17 mod 7=3 и 24 mod 7=3. Их сумма равна:
17+24=41
5. Один из вариантов программы на Python:
n = int(input())
s = 0
count = 0
for _ in range(n):
x = int(input())
if x % 7 == 3:
s += x
count += 1
if count == 0:
print('NO')
else:
print(s)Частые ошибки
- Проверяют последнюю цифру десятичной записи вместо остатка от деления на 7.
- Суммируют остатки от деления, а не исходные числа.
- Выводят 0 вместо `NO`, если подходящих чисел нет.
- Забывают обработать все N входных чисел.
Источник: Открытый банк ФИПИ
Похожие задания
16Напишите программу для решения следующей задачи. На зачётной работе по физике ученикам 9 класса было…Задания открытого банка ФИПИ · 87A33316Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 87B77916Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 88822B16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 8A188D16Напишите программу, которая в последовательности натуральных чисел определяет количество таких чисел, которые…Задания открытого банка ФИПИ · 8C748F16Напишите программу, которая в последовательности натуральных чисел находит среднее арифметическое чисел…Задания открытого банка ФИПИ · 8D33AE16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · 8D71A116Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 6 и…Задания открытого банка ФИПИ · 8D8BEF
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ОГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.