Практика 2

ТиМП. Задания на практическое занятие №2

Ретивых В.А.

24 февраля 2018 г.

1Однопроходные алгоритмы

Здесь и далее ввод данных производится из stdin, а вывод в stdout, если не сказано обратное. Использование массивов не допускается.

Вариант 1. Поиск минимума. На вход подаётся число N : ≤

2147483647, а также чисел Z : | | ≤ 2147483647 для любого целогоот 1 до . Вывести значение минимального .

Вариант 2. Поиск максимума. На вход подаётся число N : ≤

2147483647, а также чисел Z : | | ≤ 2147483647 для любого целогоот 1 до . Вывести значение максимального .

Вариант 3. Сумма последовательности. На вход подаётся число

N : ≤ 2147483647, а также чисел Z : | | ≤ 2147483647 для

Вариант 4. Разность последовательности. На вход подаётся число

N : ≤ 2147483647, а также чисел Z : | | ≤ 2147483647 для

Вариант 5. Среднее арифметическое. На вход подаётся число

N : ≤ 2147483647, а также чисел Z : | | ≤ 2147483647 для любого целого от 1 до . Вывести значение среднего арифметического от всех .

1

1 ОДНОПРОХОДНЫЕ АЛГОРИТМЫ

Вариант 6. Количество положительных чисел. На вход подаётся число N : ≤ 2147483647, а также чисел Z : | | ≤ 2147483647

для любого целого от 1 до . Вывести количество чисел : > 0.

Вариант 7. Количество отрицательных чисел. На вход подаётся число N : ≤ 2147483647, а также чисел Z : | | ≤ 2147483647

для любого целого от 1 до . Вывести количество чисел : < 0.

Вариант 8. Количество неположительных чисел. На вход подаётся число N : ≤ 2147483647, а также чисел Z : | | ≤ 2147483647 для любого целого от 1 до . Вывести количество чисел

: ≤ 0.

Вариант 9. Количество неотрицательных чисел. На вход подаётся число N : ≤ 2147483647, а также чисел Z : | | ≤ 2147483647 для любого целого от 1 до . Вывести количество чисел

: ≥ 0.

Вариант 10. Неубывающая последовательность. На вход подаётся число N : ≤ 2147483647, а также чисел Z : | | ≤ 2147483647 для любого целого от 1 до . Вывести 1, если ≤ +1 для любого целого от 1 до − 1, иначе вывести 0.

Вариант 11. Невозрастающая последовательность. На вход подаётся число N : ≤ 2147483647, а также чисел Z : | | ≤ 2147483647 для любого целого от 1 до . Вывести 1, если ≥ +1 для любого целого от 1 до − 1, иначе вывести 0.

Вариант 12. Баланс скобок. На вход подаётся число N : ≤

{ }

2147483647, а также разделённых пробелом символов (, ) для

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

Вариант 13. Сумма квадратов. На вход подаётся число N : ≤

2147483647, а также чисел Z : | | ≤ 2147483647 для любого целого

2

1 ОДНОПРОХОДНЫЕ АЛГОРИТМЫ

Вариант 14. Сумма нечётных квадратов. На вход подаётся число

N : ≤ 2147483647, а также чисел Z : | | ≤ 2147483647 для

Вариант 17. Разность сумм чётных и нечётных квадратов. На вход подаётся число N : ≤ 2147483647, а также чисел

Z : | | ≤ 2147483647 для любого целого от 1 до . Вывести значение

∑

(−1) · 2.

=1

Вариант 18. Сумма последовательности 2. На вход подаётся число N : ≤ 2147483647, а также чисел Z : | | ≤ 2147483647

Вариант 19. Произведение последовательности. На вход подаётся число N : ≤ 2147483647, а также чисел Z : | | ≤

Вариант 20. Произведение последовательности 2. На вход подаётся число N : ≤ 2147483647, а также чисел Z : | | ≤

3