Задачи с разбором
Təhlili ilə verilmiş məsələlər
Предполагается, что в файле записана последовательность чисел неизвестной длины (возможно, пустая). Требуется выполнить требуемое задание за один просмотр файла и без запоминания последовательности в массиве.
Примечание. В Паскале (Free Pascal) после выполнения каждой операции с файлами в системную переменную IoResult заносится некоторая информация. Если операция с файлом прошла успешно, то в IoResult заносится 0, если же не успешно, то в IoResult будет не нулевое значение. Во всех программах IoResult используется для проверки наличия файла и во многих программа на наличие достаточного количества данных в файле. Чтобы можно было бы использовать IoResult надо отключить контроль за операциями ввода-вывода ( директива {$I-} или в Option, Compiler, Generated code убрать отметку в I/O checking.
1. | Для последовательности целых чисел найти сумму и количество отрицательных элементов | Решение | Həlli |
2. | Для последовательности натуральных чисел определить количество членов этой последовательности являющихся квадратами четных чисел; | Решение | Həlli |
3. | Для последовательности натуральных чисел определить количество членов этой последовательности удовлетворяющих условию 2k < ak < k!. | Решение | Həlli |
4. | Для последовательности целых чисел a1 , a2 , … известно, что а1 > 0 и что среди а2 , a3 , … есть хотя бы одно отрицательное число. Пусть а1,…,аn – члены данной последовательности, предшествующие первому отрицательному члену (n заранее неизвестно). Получить: 1. максимальный элемент среди а1,…,аn; 2. y=a1a2 + a2a3 + … + an-1an + ana1 | Решение | Həlli |
5. | Является ли последовательность арифметической прогрессией? (Если да, вывести a1 и d). | Решение | Həlli |
6. | Подсчитайте количество положительных, отрицательных и нулевых чисел последовательности. | Решение | Həlli |
7. | Определите количество чисел, равных максимальному из всех чисел последовательности | Решение | Həlli |
8. | Определите номер первого и последнего максимального элемента последовательности. | Решение | Həlli |
9. | Найдите максимальную сумму подряд идущих элементов последовательности | Решение | Həlli |
10. | Локальным минимумом (максимумом) называется элемент последовательности (кроме первого и последнего), который меньше (больше) двух своих соседей. Найти максимальный локальный минимум элементов последовательности. | Решение | Həlli |
11. | Вычислить максимальное расстояние между соседними локальными минимумами в последовательности целых чисел. | Решение | Həlli |
12. | Пусть последовательность является неубывающей. Определите количество различных элементов этой последовательности. | Решение | Həlli |
13. | Определите длину участка с максимальным количеством подряд идущих нулей. | Решение | Həlli |
14. | Определите длину наибольшего постоянного участка, т.е. максимальное количество подряд идущих элементов с одним и тем же значением. | Решение | Həlli |
15. | Определите сколько элементов последовательности со¬держится в постоянных участках длины 2 и более. | Решение | Həlli |
16. | Определите длину наибольшего возрастающего участка последовательности. | Решение | Həlli |
17. | Введите с клавиатуры число N и определите количество невозрастающих участков последовательности, имеющих длину не меньше N. | Решение | Həlli |
18. | Определите и выведите все отрезки возрастания последовательности. Каждый участок выводится с новой строки. | Решение | Həlli |
19. | Введите с клавиатуры число х и определите номер и значение элемента последовательности, ближайшего к числу х. | Решение | Həlli |
20. | Введите с клавиатуры число х и определите к какому значению ближе всего х: к минимальному в последовательности, максимальному или среднему арифметическому. | Решение | Həlli |
Задачи для самостоятельного решения
1.Для последовательности целых чисел найти сумму и количество элементов, кратных 5 и не кратных 7;
2.Для последовательности натуральных чисел определить количество членов этой последовательности являющимися удвоенными нечетными числами.
3.Для последовательности натуральных чисел определить количество членов этой последовательности больших предшествующего числа (начиная со второго)
4.В последовательности целых чисел найти номер последнего отрицательного элемента.
5.Для последовательности целых чисел a1 , a2 , … известно, что а1 > 0 и что среди а2 , a3 , … есть хотя бы одно отрицательное число. Пусть а1,…,аn – члены данной последовательности, предшествующие первому отрицательному члену (n заранее неизвестно). Получить:
a) Количество квадратов целых чисел а1,…,аn;
b) a1, a1a2, a1a2a3, … , a1a2a3…an
6, Для последовательности действительных чисел найти количество перемен знаков между последовательными элементами.
7. Является ли последовательность геометрической прогрессией? (Если да, вывести b1 и q).
8. Введите с клавиатуры число и определите, сколько раз оно встречается в последовательности.
9.Вычислить величину максимального отклонения элементов последовательности от среднего значения.
10.Найти количество локальных минимумов (максимумов) последовательности. Заметим, что локальным минимумом (максимумом) называется элемент (кроме первого и последнего), который меньше (больше) двух своих соседей.
11.Пусть последовательность является неубывающей. Опре¬делите количество элементов, которые появляются в этой последо¬вательности более к раз, ( значение к вводится с клавиатуры).
12.Ввести с клавиатуры число и определить порядковый номер элемента по-следовательности, наиболее удаленного от введенного.
13.Введите с клавиатуры число п и определите количество постоянных участков последовательности, имеющих длину не меньше п.
14. Определите и напечатайте все отрезки монотонности по-следовательности с явным указанием типа монотонности. Каждый отрезок печатается с новой строки.
15.Найти минимальный локальный максимум элементов последовательности.