Последовательности: группа Series

Во всех заданиях данной группы предполагается, что исходный набор со- держит ненулевое число элементов (в частности, число N всегда больше нуля). В заданиях на обработку нескольких наборов чисел (Series29–Series40) количе- ство наборов K также всегда является ненулевым.

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

Series1°. Даны десять вещественных чисел. Найти их сумму.

Series2. Даны десять вещественных чисел. Найти их произведение.

Series3. Даны десять вещественных чисел. Найти их среднее арифметическое.

Series4. Дано целое число N и набор из N вещественных чисел. Вывести сумму и произведение чисел из данного набора.

Series5. Дано целое число N и набор из N положительных вещественных чисел. Вывести в том же порядке целые части всех чисел из данного набора (как

 

 

вещественные числа с нулевой дробной частью), а также сумму всех целых частей.

Series6. Дано целое число N и набор из N положительных вещественных чисел. Вывести в том же порядке дробные части всех чисел из данного набора (как вещественные числа с нулевой целой частью), а также произведение всех дробных частей.

Series7. Дано целое число N и набор из N вещественных чисел. Вывести в том же порядке округленные значения всех чисел из данного набора (как целые числа), а также сумму всех округленных значений.

Series8. Дано целое число N и набор из N целых чисел. Вывести в том же по- рядке все четные числа из данного набора и количество K таких чисел.

Series9. Дано целое число N и набор из N целых чисел. Вывести в том же по- рядке номера всех нечетных чисел из данного набора и количество K таких чисел.

Series10. Дано целое число N и набор из N целых чисел. Если в наборе имеют- ся положительные числа, то вывести True; в противном случае вывести False.

Series11. Даны целые числа K, N и набор из N целых чисел. Если в наборе имеются числа, меньшие K, то вывести True; в противном случае вывести False.

Series12. Дан набор ненулевых целых чисел; признак его завершения — чис- ло 0. Вывести количество чисел в наборе.

Series13. Дан набор ненулевых целых чисел; признак его завершения — чис- ло 0. Вывести сумму всех положительных четных чисел из данного набора. Если требуемые числа в наборе отсутствуют, то вывести 0.

Series14. Дано целое число K и набор ненулевых целых чисел; признак его за- вершения — число 0. Вывести количество чисел в наборе, меньших K. Series15°. Дано целое число K и набор ненулевых целых чисел; признак его за-

вершения — число 0. Вывести номер первого числа в наборе, большего K.

Если таких чисел нет, то вывести 0.

Series16°. Дано целое число K и набор ненулевых целых чисел; признак его за- вершения — число 0. Вывести номер последнего числа в наборе, больше- го K. Если таких чисел нет, то вывести 0.

Series17°. Дано вещественное число B, целое число N и набор из N веществен- ных чисел, упорядоченных по возрастанию. Вывести элементы набора вместе с числом B, сохраняя упорядоченность выводимых чисел.

Series18. Дано целое число N и набор из N целых чисел, упорядоченный по возрастанию. Данный набор может содержать одинаковые элементы. Вы- вести в том же порядке все различные элементы данного набора.

 

 

Series19°. Дано целое число N (> 1) и набор из N целых чисел. Вывести те эле- менты в наборе, которые меньше своего левого соседа, и количество K та- ких элементов.

Series20. Дано целое число N (> 1) и набор из N целых чисел. Вывести те эле- менты в наборе, которые меньше своего правого соседа, и количество K таких элементов.

Series21°. Дано целое число N (> 1) и набор из N вещественных чисел. Прове- рить, образует ли данный набор возрастающую последовательность. Если образует, то вывести True, если нет — вывести False.

Series22. Дано целое число N (> 1) и набор из N вещественных чисел. Если данный набор образует убывающую последовательность, то вывести 0; в противном случае вывести номер первого числа, нарушающего закономерность.

Series23. Дано целое число N (> 2) и набор из N вещественных чисел. Набор называется пилообразным, если каждый его внутренний элемент либо больше, либо меньше обоих своих соседей (то есть является «зубцом»). Если данный набор является пилообразным, то вывести 0; в противном случае вывести номер первого элемента, не являющегося зубцом.

Series24. Дано целое число N и набор из N целых чисел, содержащий по край- ней мере два нуля. Вывести сумму чисел из данного набора, расположен- ных между последними двумя нулями (если последние нули идут подряд, то вывести 0).

Series25. Дано целое число N и набор из N целых чисел, содержащий по край- ней мере два нуля. Вывести сумму чисел из данного набора, расположен- ных между первым и последним нулем (если первый и последний нули идут подряд, то вывести 0).

Вложенные циклы

Series26. Даны целые числа K, N и набор из N вещественных чисел: A 1, A 2, …,

AN. Вывести K -e степени чисел из данного набора:

(A 1) K, (A 2) K, …, (AN) K.

Series27. Дано целое число N и набор из N вещественных чисел: A 1, A 2, …, AN.

Вывести следующие числа:

A 1, (A 2)2, …, (AN –1) N –1, (AN) N.

Series28. Дано целое число N и набор из N вещественных чисел: A 1, A 2, …, AN.

Вывести следующие числа:

(A 1) N, (A 2) N –1, …, (AN –1)2, AN.

Series29. Даны целые числа K, N, а также K наборов целых чисел по N элемен- тов в каждом наборе. Вывести общую сумму всех элементов, входящих в данные наборы.

 

 

Series30. Даны целые числа K, N, а также K наборов целых чисел по N элемен- тов в каждом наборе. Для каждого набора вывести сумму его элементов.

Series31. Даны целые числа K, N, а также K наборов целых чисел по N элемен- тов в каждом наборе. Найти количество наборов, содержащих число 2. Ес- ли таких наборов нет, то вывести 0.

Series32. Даны целые числа K, N, а также K наборов целых чисел по N элемен- тов в каждом наборе. Для каждого набора вывести номер его первого эле- мента, равного 2, или число 0, если в данном наборе нет двоек.

Series33. Даны целые числа K, N, а также K наборов целых чисел по N элемен- тов в каждом наборе. Для каждого набора вывести номер его последнего элемента, равного 2, или число 0, если в данном наборе нет двоек.

Series34. Даны целые числа K, N, а также K наборов целых чисел по N элемен- тов в каждом наборе. Для каждого набора выполнить следующее действие: если в наборе содержится число 2, то вывести сумму его элементов; если в наборе нет двоек, то вывести 0.

Series35. Дано целое число K, а также K наборов ненулевых целых чисел. При- знаком завершения каждого набора является число 0. Для каждого набора вывести количество его элементов. Вывести также общее количество эле- ментов во всех наборах.

Series36. Дано целое число K, а также K наборов ненулевых целых чисел. Ка- ждый набор содержит не менее двух элементов, признаком его завершения является число 0. Найти количество наборов, элементы которых возраста- ют.

Series37. Дано целое число K, а также K наборов ненулевых целых чисел. Ка- ждый набор содержит не менее двух элементов, признаком его завершения является число 0. Найти количество наборов, элементы которых возраста- ют или убывают.

Series38. Дано целое число K, а также K наборов ненулевых целых чисел. Ка- ждый набор содержит не менее двух элементов, признаком его завершения является число 0. Для каждого набора выполнить следующее действие: ес- ли элементы набора возрастают, то вывести 1; если элементы набора убы- вают, то вывести –1; если элементы набора не возрастают и не убывают, то вывести 0.

Series39. Дано целое число K, а также K наборов ненулевых целых чисел. Ка- ждый набор содержит не менее трех элементов, признаком его завершения является число 0. Найти количество пилообразных наборов (определение пилообразного набора дано в задании Series23).

Series40. Дано целое число K, а также K наборов ненулевых целых чисел. Ка- ждый набор содержит не менее трех элементов, признаком его завершения

 

 

является число 0. Для каждого набора выполнить следующее действие: ес- ли набор является пилообразным (см. задание Series23), то вывести коли- чество его элементов; в противном случае вывести номер первого элемен- та, который не является зубцом.