Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Практика 2

.pdf
Скачиваний:
5
Добавлен:
16.06.2019
Размер:
160.63 Кб
Скачать

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

Ретивых В.А.

24 февраля 2018 г.

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

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

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

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

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

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

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

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

 

 

 

любого целого от 1

до . Вывести значение

.

 

 

=1

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

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

 

 

любого целого от 1 до . Вывести значение

− .

 

=1

Вариант 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 для любого целого

 

 

от 1 до . Вывести значение

2.

 

=1

2

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

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

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

 

 

 

 

 

( mod 2) · 2.

 

любого целого от 1 до . Вывести значение

 

 

=1

 

 

Вариант 15. Сумма чётных кубов.

На вход подаётся число N :

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

mod 2) · 3.

 

целого от 1 до . Вывести значение

(( + 1)

 

=1

 

 

Вариант 16. Разность сумм нечётных и чётных кубов.

На вход

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

3.

 

(−1) +1 ·

2147483647 для любого целого от 1 до

. Вывести значение

 

 

=1

 

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

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

(−1) · 2.

=1

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

 

 

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

− .

 

=1

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

 

 

 

2147483647 для любого целого от 1

до . Вывести значение

.

 

 

=1

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

 

 

 

2147483647 для любого целого от 1

до . Вывести значение

− .

 

 

=1

3