ГИА 20.2

Общие сведения

Согласно спецификации, задание 20 проверяет «Умение написать короткий алгоритм в среде формального исполнителя (вариант задания 20.1) или на языке программирования (вариант задания 20.2)»

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

Эта задача примерно соответствует задаче C2 из ЕГЭ (задача C2 немного сложнее).

Примеры заданий.

 №1 (демо-2014)

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

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

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

 

№2

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

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

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

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

 

№3

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

Программа получает на вход количество чисел в последовательности, а затем сами числа.

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

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

№4

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

Программа получает на вход количество чисел в последовательности, а затем сами числа.

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

Программа должна вывести одно число – сумму трехзначных чисел, находящихся в заданной последовательности натуральных чисел.

 

Следующая группа заданий немного сложнее – в них комбинируются два условия.

№5

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

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

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

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

№6

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

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

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

Программа должна вывести одно число – сумму нечетных двухзначных чисел в данной последовательности.

 

№7

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

Программа получает на вход количество чисел в последовательности, а затем сами числа.

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

Программа должна вывести одно число – сумму трехзначных чисел, находящихся в заданной последовательности натуральных чисел.

 

В этой группе задачи, которые, наверное, сложнее задания 20.2 ГИА. Но они вполне посильны тем, кто знаком с языками программирования, и полезны для тренировки.

№8*

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

Программа получает на вход количество чисел в последовательности, а затем сами числа.

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

Программа должна вывести одно число – сумму описанных чисел.

 

№9**

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

Программа получает на вход количество чисел в последовательности, а затем сами числа.

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

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

 

№10**

Напишите программу, которая для заданной последовательности натуральных чисел подсчитывает ее «диаметр» - максимальную величину разности между элементами последовательности.

Программа получает на вход количество чисел в последовательности, а затем сами числа.

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

Программа должна вывести одно число – максимальную величину разности между элементами последовательности.

 

№11*

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

Программа должна вывести одно число – минимальное число, оканчивающееся на 4. Если в последовательности нет чисел, которые оканчиваются на 4, программа должна напечатать слово «НЕТ».  Вариант: напечатать -1.

!!! Так же можно модифицировать все задачи №№1-10 (кроме задач на количество).

 

№12

На вход программы подается последовательность натуральных чисел; сначала программа получает на вход количество чисел в последовательности, а затем сами числа. Количество чисел не превышает 1000; каждое из чисел не превышает 30 000.

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

Программа должна вывести одно число – искомое минимальное число. Если в последовательности нужных чисел, то программа должна напечатать слово «НЕТ». Вариант: напечатать -1.

 

№13*

На вход программы подается последовательность натуральных чисел; сначала программа получает на вход количество чисел в последовательности, а затем сами числа. Количество чисел не превышает 1000; каждое из чисел не превышает 30 000.

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

Программа должна вывести номер элемента последовательности, имеющего найденное значение  (элементы нумеруются, начиная с 1). Если в последовательности таких элементов несколько, выводится номер последнего из них.  Если в последовательности нужных чисел, то программа должна напечатать слово «НЕТ». Вариант: напечатать -1.

 

№14*

На вход программы подается последовательность натуральных чисел; сначала программа получает на вход количество чисел в последовательности, а затем сами числа. Количество чисел не превышает 1000; каждое из чисел не превышает 30 000.

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

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