Обработка числовой последовательности во время ввода данных
материал для подготовки к егэ (гиа) по информатике и икт (9 класс)

Циклические алгоритмы

Обработка числовой последовательности во время ввода данных

Часть 1. Вычисление числовых характеристик последовательности

1. Вычисление количества чисел, удовлетворяющих заданному условию

Пример 1.1 (количество чисел в последовательности известно)

Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, оканчивающихся на 9. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 9.

Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000.

Программа должна вывести одно число: количество чисел, оканчивающихся на 9.

Пример работы программы:

Решение:

Пример 1.2 (количество чисел в последовательности неизвестно)

Напишите программу, которая в последовательности целых чисел определяет количество чисел, кратных 5 или 7. Программа получает на вход целые числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).

Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000.

Программа должна вывести одно число: количество чисел, кратных 5 или 7.

Пример работы программы:

Решение:

Хотя в этой задаче не гарантируется, что в последовательности есть подходящие числа, количество k всё равно можно выводить, оно просто будет равно нулю – это и означает отсутствие нужных чисел.

2. Вычисление суммы чисел, удовлетворяющих заданному условию

Пример 2.1 (количество чисел в последовательности известно)

Напишите программу, которая в последовательности натуральных чисел определяет сумму двузначных чисел, кратных 7. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется двузначное число, кратное 7.

Количество чисел не превышает 100. Введённые числа по модулю не превышают 300.

Программа должна вывести одно число: сумму двузначных чисел, кратных 7.

Пример работы программы:

Решение:

Пример 2.2 (количество чисел в последовательности неизвестно)

Напишите программу, которая в последовательности натуральных чисел определяет сумму всех таких чисел, которые кратны 4 и оканчиваются на 2. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 –  признак окончания ввода, не входит в последовательность).

Количество чисел не превышает 100. Введённые числа не превышают 300.

Программа должна вывести одно число: сумму всех чисел, кратных 4 и оканчивающихся на 2. Если таких чисел в последовательности нет, то программа должна вывести 0.

Пример работы программы:

Решение:

Хотя в этой задаче не гарантируется, что в последовательности есть подходящие числа, но сумма s до цикла была равна нулю, и при отсутствии нужных чисел она так и останется равной нулю, что и требуется в программе. Поэтому после цикла можно просто вывести значение s.

3. Вычисление среднего значения (среднего арифметического) чисел, удовлетворяющих заданному условию

Пример 3.1 (количество чисел в последовательности известно)

Напишите программу, которая в последовательности натуральных чисел определяет среднее арифметическое нечётных трёхзначных чисел или сообщает, что таких чисел нет. Программа получает на вход количество чисел в последовательности, а затем сами числа.

Количество чисел не превышает 200. Введённые числа по модулю не превышают 500.

Программа должна вывести среднее арифметическое нечётных трёхзначных чисел или вывести NO, если таких чисел в последовательности нет.

Пример работы программы:

Решение:

Вычислять среднее арифметическое (выполнять деление) можно только тогда, когда есть подходящие числа, то есть после проверки условия k > 0 (или k != 0).

Числа в последовательности натуральные, поэтому их сумма тоже натуральное число. Но если мы объявим сумму s как целочисленную (int), то при делении s / k двух целочисленных переменных будет выполнено целочисленное деление с отбрасыванием дробной части, а это неверно (среднее арифметическое может получаться дробным числом). Поэтому объявляем сумму s и результат sred как вещественные (float).

Пример 3.2 (количество чисел в последовательности неизвестно)

Напишите программу, которая в последовательности натуральных чисел находит среднее арифметическое двузначных чисел (гарантируется, что есть хотя бы одно двузначное число). Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность заканчивается числом 0 (0 – признак окончания ввода, не является членом последовательности).

Количество чисел не превышает 100. Введённые числа не превышают 300.

Программа должна вывести одно число: среднее арифметическое двузначных чисел.

Пример работы программы:

Решение:

Часть 2. Нахождение в последовательности максимального или минимального числа,
удовлетворяющего заданному условию

4. Нахождение максимального числа, удовлетворяющего заданному условию

Пример 4.1 (количество чисел в последовательности известно)

Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, кратное 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 4.

Количество чисел не превышает 1000. Введённые числа не превышают 30 000.

Программа должна вывести одно число – максимальное число, кратное 4.

 Пример работы программы:

Решение:

Пример 4.2 (количество чисел в последовательности неизвестно)

Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, оканчивающееся на 6. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не является членом последовательности). Если в последовательности нет числа, оканчивающегося на 6, то программа должна вывести 0.

Количество чисел не превышает 1000. Введённые числа не превышают 30 000.

Программа должна вывести одно число – максимальное число, оканчивающееся на 6, или 0.

 Пример работы программы: 

Решение:

Хотя в этой задаче не гарантируется, что в последовательности есть подходящие числа, но переменная max до цикла была равна нулю, и при отсутствии нужных чисел она так и останется равной нулю, что и требуется в программе. Поэтому после цикла можно просто вывести значение max.

5. Нахождение минимального числа, удовлетворяющего заданному условию

Пример 5.1 (количество чисел в последовательности известно)

Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, оканчивающееся на 3 или на 5. Программа получает на вход количество чисел в последовательности, а затем сами числа. Если в последовательности нет числа, оканчивающегося на 3 или на 5, то программа должна вывести сообщение «NO».

Количество чисел не превышает 1000. Введённые числа не превышают 30 000.

Программа должна вывести минимальное число, оканчивающееся на 3 или на 5, или «NO» при отсутствии таких чисел.

 Пример работы программы: 

Решение:

Пример 5.2 (количество чисел в последовательности неизвестно)

Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, не кратное 5. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не является членом последовательности). В последовательности всегда имеется число, не кратное 5.

Количество чисел не превышает 1000. Введённые числа не превышают 30 000.

Программа должна вывести одно число – минимальное число, не кратное 5.

 Пример работы программы: 

Решение:

Задачи для тренировки

Если в задаче не сказано, что нужные числа в последовательности есть, но и не сказано, что делать, если таких чисел нет, то считать, что числа будут найдены, и в конце программы просто выводить ответ без дополнительных проверок.

Часть 1. Вычисление числовых характеристик последовательности

Задача 1

Напишите программу, которая в последовательности натуральных чисел определяет количество трёхзначных чисел, кратных 4. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).

Количество чисел не превышает 1000. Введённые числа не превышают 30 000.

Программа должна вывести одно число: количество трёхзначных чисел, кратных 4.

Пример работы программы:

Задача 2

Напишите программу, которая в последовательности целых чисел вычисляет сумму всех чисел, которые кратны 6 или 11. Программа получает на вход целые числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).

Количество чисел не превышает 100. Введённые числа по модулю не превышают 300.

Программа должна вывести одно число: сумму всех чисел, которые кратны 6 или 11.

Пример работы программы:

Задача 3

Напишите программу, которая в последовательности натуральных чисел вычисляет среднее арифметическое всех однозначных чисел, кратных 3. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).

Количество чисел не превышает 100. Введённые числа не превышают 300.

Программа должна вывести одно число: среднее арифметическое всех однозначных чисел, кратных 3.

Пример работы программы:

Задача 4

Напишите программу, которая в последовательности натуральных чисел находит среднее арифметическое чётных чисел или сообщает, что таких чисел нет (выводит «NO»). Программа получает на вход количество чисел в последовательности, а затем сами числа.

Количество чисел не превышает 100. Введенные числа не превышают 300.

Программа должна вывести среднее арифметическое чётных чисел или «NO», если таких чисел нет.

Пример работы программы:

Задача 5

Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, оканчивающихся на 4 или на 6. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 4 или на 6.

Количество чисел не превышает 100. Введённые числа по модулю не превышают 300.

Программа должна вывести одно число: сумму чисел, оканчивающихся на 4 или на 6.

Пример работы программы:

Задача 6

Напишите программу, которая в последовательности натуральных чисел определяет количество чисел, кратных 8, но не кратных 3. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 8.

Количество чисел не превышает 1000. Введённые числа по модулю не превышают 30 000.

Программа должна вывести одно число: количество чисел, кратных 8, но не кратных 3.

Пример работы программы:

Часть 2. Нахождение в последовательности максимального или минимального числа,
удовлетворяющего заданному условию

Задача 7

Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, кратное 3. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, кратное 3.

Количество чисел не превышает 1000. Введённые числа не превышают 30 000.

Программа должна вывести одно число – минимальное число, кратное 3.

Пример работы программы:

Задача 8

Напишите программу, которая в последовательности натуральных чисел определяет максимальное число, оканчивающееся на 2. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 2.

Количество чисел не превышает 1000. Введённые числа не превышают 30 000.

Программа должна вывести одно число – максимальное число, оканчивающееся на 2.

Пример работы программы:

Задача 9

Напишите программу, которая в последовательности натуральных чисел находит наименьшее число, кратное 3 и оканчивающееся на 2. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не является членом последовательности). Гарантируется, что в последовательности есть хотя бы одно число, кратное 3 и оканчивающееся на 2.

Количество чисел не превышает 1000. Введённые числа не превышают 30000.

Программа должна вывести одно число - наименьшее число, кратное 3 и оканчивающееся на 2.

Пример работы программы:

Задача 4

Напишите программу, которая в последовательности натуральных чисел определяет наибольшее чётное число. Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не является членом последовательности).

Количество чисел не превышает 1000. Введённые числа не превышают 30 000.

Программа должна вывести одно число – наибольшее чётное число.

Пример работы программы: