Напишите программу подсчёта суммы элементов последовательности натуральных чисел, запись которых в 7-ричной системе счисления оканчивается на цифру 1. В ответе запишите только сумму.
На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элементпоследовательности в отдельной строке.
Программа должна напечатать только одно число – искомую сумму элементов, записанную в десятичной системе счисления.
Решение:
Нужно найти сумму тех чисел последовательности, у которых запись в 7-ричной системе оканчивается цифрой 1. Последняя цифра в системе счисления определяется остатком от деления на основание, значит:
число в 7-ричной записи оканчивается на 1 ⇔ число ≡ 1 (mod 7) ⇔ число % 7 == 1.
Алгоритм:
- Считать N — количество чисел.
- Создать переменную
sum и обнулить её.
- Повторить N раз:
- считать очередное число
x;
- если
x % 7 == 1, прибавить его к sum.
- Вывести значение
sum.
Пример (из условия): числа 15, 13, 11, 8, 23.
- 15 % 7 = 1 → берём;
- 13 % 7 = 6 → не берём;
- 11 % 7 = 4 → не берём;
- 8 % 7 = 1 → берём;
- 23 % 7 = 2 → не берём.
Сумма: 15 + 8 = 23.
Реализация на Python:
|
|
n = int(input()) s = 0 for _ in range(n): x = int(input()) if x % 7 == 1: s += x print(s) |