Обработка последовательности чисел

1. Обработка последовательности чисел

Примеры типовых задач
1) Напишите программу, которая в последовательности натуральных чисел
определяет количество чисел, кратных 7.
Формат входных данных. Программа получает на вход количество чисел в
последовательности, а затем сами числа. Каждое число в отдельной строке.
Количество чисел не превышает 1000. Введённые числа по модулю не
превышают 30000.
Формат выходных данных. Программа должна вывести одно число: количество
чисел, кратных 7.
Пример
Вход
3
14
25
7
Выход
2
2) Напишите программу, которая в последовательности натуральных чисел
определяет сумму всех чисел, оканчивающихся на 7.
Формат входных данных. Программа получает на вход натуральные числа,
количество введённых чисел неизвестно, последовательность чисел
заканчивается числом 0 (0 — признак окончания ввода, не входит в
последовательность). Количество чисел не превышает 100. Введённые числа не
превышают 300. Каждое число в отдельной строке.
Формат выходных данных. Программа должна вывести одно число: сумму всех
чисел, оканчивающихся на 7.
Пример
Вход
17
28
72
7
48
27
0
Выход
51

2. Анализ условия

1) Описание последовательности
- последовательность натуральных (целых) чисел;
- количество чисел не превышает «1000»;
- введённые числа (по модулю) не превышают «30 000».
2) Способ ввода
- Шаблон 1. Программа получает
на вход количество чисел в
последовательности, а затем
сами числа // 5 25 -8 2 -74 0
- Шаблон 2. Количество чисел
неизвестно, последнее число 0
(«0» - признак окончания ввода)
// 5 25 -8 2 -74 0
Шаблон 1
n = int(input())
… # Инициализация нач. значений
for i in range(n) :
a = int(input())
if ………
print(……) # вывод ответа
3) Критерий выбора
a>0
- положительные, отрицательные
9 < a < 100
- двухзначные, трехзначные, …
-5 <= a <= 2
- попадающие в заданный промежуток
a % 7 == 0
- кратные х
abs(a) % 10 == 5
- заканчивающиеся на цифру х
!!! положительные, двухзначные, заканчивающиеся на цифру 3
4) Типовые задачи
- поиск максимального, минимального
if a > m : m = a
- количество, сумма «положительных»
if a > 0 : k = k + 1
- произведение «нечетных»
if a % 2 != 0 : p = p * a
Инициализация начальных значений
m = -1
m = -30 001
m = 30 001
k=0 s=0
p=1
Шаблон 2
… # Инициализация нач. значений
a = int(input())
while a != 0 :
if ………
a = int(input())
print(……) # вывод ответа
a<0
9 < abs(a) < 100
(a < -5) or (a > 2)
a % 7 != 0
abs(a) % 10 != 5
if a < m : m = a
if a > 0 : s = s + a

3. Пример 1

Примеры типовых задач
1) Напишите программу, которая в последовательности натуральных чисел
определяет количество чисел, кратных 7.
Формат входных данных. Программа получает на вход количество чисел в
последовательности, а затем сами числа. Каждое число в отдельной строке.
Количество чисел не превышает 1000. Введённые числа по модулю не
превышают 30000.
Формат выходных данных. Программа должна вывести одно число: количество
чисел, кратных 7.
1) Описание последовательности
2) Способ ввода (шаблон)
3) Критерий выбора
4) Типовые задачи
Шаблон 1
n = int(input())
… # Инициализация нач. значений
for i in range(n) :
a = int(input())
if ………
print(……) # вывод ответа
Пример
Вход
3
14
25
7
Выход
2
Шаблон 2
… # Инициализация нач. значений
a = int(input())
while a != 0 :
if ………
a = int(input())
print(……) # вывод ответа
n = int(input())
k = 0 # Инициализация нач. значений
for i in range(n) :
a = int(input())
if a % 7 == 0 : k = k + 1
print(k) # вывод ответа

4. Пример 2

Примеры типовых задач
2) Напишите программу, которая в последовательности натуральных чисел
определяет сумму всех чисел, оканчивающихся на 7.
Формат входных данных. Программа получает на вход натуральные числа,
количество введённых чисел неизвестно, последовательность чисел
заканчивается числом 0 (0 — признак окончания ввода, не входит в
последовательность). Количество чисел не превышает 100. Введённые числа не
превышают 300. Каждое число в отдельной строке.
Формат выходных данных. Программа должна вывести одно число: сумму всех
чисел, оканчивающихся на 7.
1) Описание последовательности
2) Способ ввода (шаблон)
3) Критерий выбора
4) Типовые задачи
Шаблон 1
n = int(input())
… # Инициализация нач. значений
for i in range(n) :
a = int(input())
if ………
print(……) # вывод ответа
s = 0 # Инициализация нач. значений
a = int(input())
while a != 0 :
if a % 10 == 7 : s = s + a
a = int(input())
print(s) # вывод ответа
Пример
Вход
17
28
72
7
48
27
0
Выход
51
Шаблон 2
… # Инициализация нач. значений
a = int(input())
while a != 0 :
if ………
a = int(input())
print(……) # вывод ответа

5. Практикум и тест

school.sgu.ru
Лицей № 37
Практикум по программированию
Тема 1. Основные алгоритмические конструкции
Практикум "Обработка последовательностей чисел"
https://school.sgu.ru/mod/contester/view.php?id=11057
Тест. Обработка последовательностей чисел
https://school.sgu.ru/mod/quiz/view.php?id=18285
Дополнительно
1) Школково. Тема 16. Написание программы на универсальном языке
https://3.shkolkovo.online/catalog/7584?SubjectId=34
*** обратить внимание на №№ 10 – 14
2) ФИПИ. Открытый банк заданий ОГЭ
k213\oge16-fipi.xlsx
*** обратить внимание на №№ 12, 15, 16, 17
3) ППП. Тема 6. ОГЭ-ЕГЭ
Обработка целых чисел
https://school.sgu.ru/mod/contester/view.php?a=649

6. Обработка последовательностей чисел

Практикум по программированию
Тема 1. Основные алгоритмические конструкции
Практикум "Обработка последовательностей чисел"
https://school.sgu.ru/mod/contester/journal.php?a=858
Пример 1. Напишите программу, которая в последовательности
натуральных чисел определяет сумму чисел, кратных 3 и
оканчивающихся на 2.
Формат входных данных. Программа получает на вход количество
чисел в последовательности, а затем сами числа. Каждое число в
отдельной строке. Количество чисел не превышает 1000.
Введённые числа по модулю не превышают 30000.
Формат выходных данных. Программа должна вывести одно
число: сумму чисел, кратных 3 и оканчивающихся на 2.
Пример 2. Напишите программу, которая в последовательности
натуральных чисел определяет сумму чисел, кратных 3 и
оканчивающихся на 2.
Формат входных данных. Программа получает на вход
натуральные числа, количество введённых чисел неизвестно,
последовательность чисел заканчивается числом 0 (0 – признак
окончания ввода, не является членом последовательности).
Каждое число в отдельной строке. Количество чисел не превышает
1000. Введённые числа по модулю не превышают 30000.
Формат выходных данных. Программа должна вывести одно
число: сумму чисел, кратных 3 и оканчивающихся на 2.
Вход
3
12
32
42
Выход
54
Вход
12
32
42
0
Выход
54
n = int(input())
s=0
for i in range(n):
a = int(input())
if a % 3 == 0 and a % 10 == 2:
s=s+a
print(s)
s=0
a = int(input())
while a != 0:
if a % 3 == 0 and a % 10 == 2:
s=s+a
a = int(input())
print(s)

7. Демо-2025

Напишите программу для решения следующей задачи.
Ученики 4 класса вели дневники наблюдения за погодой и ежедневно записывали дневную температуру. Вход Выход
4
10.0
Найдите среднюю температуру для дней, когда температура поднималась выше нуля градусов.
-5
2
Определите количество таких дней. Гарантируется, что за время наблюдения хотя бы в один из дней
12
температура поднималась выше нуля градусов.
-2
Программа получает на вход количество дней, в течение которых проводилось наблюдение N (1 ≤ N ≤ 31), 8
затем для каждого дня вводится температура.
n = int(input())
k=0
s=0
for i in range(n):
a = int(input())
if a > 0:
k=k+1
s=s+a
print(s / k)
print(k)