Лабораторная работа №5 Динамические структуры данных

1 ("Считалка") n ребят располагаются по кругу. Начав отсчет от первого, удаляют каждого k-го, смыкая круг после каждого удаления. Определить порядок удаления ребят из круга.

2 Определить, симметричен ли заданный во входном файле текст (за ним следует точка).

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

4 Дана непустая последовательность непустых слов из букв; между соседними словами - запятая, за последним словом - точка. Напечатать все слова максимальной длины.

5 Дана непустая последовательность слов, в каждом из которых от 1 до 12 строчных латинских букв; между словами - пробел, за последним словом - точка. Напечатать эти слова по алфавиту, указав для каждого из них число его вхождений в эту последовательность.

6 Решить предыдущую задачу в предположении, что максимальная длина слов заранее не известна.

7 Дана непустая последовательность слов, в каждом из которых от 1 до 8 строчных латинских букв: между словами - пробел, за последним словом - точка. Напечатать эти слова в следующем порядке: сначала - по алфавиту все слова из одной буквы, затем по алфавиту все двухбуквенные слова и т.д.(одинаковые слова печатать по одному разу).

8 Решить предыдущую задачу в предположении, что максимальная длина слов заранее не известна.

9 Дан текст, оканчивающийся точкой. Среди литер этого текста особую роль играет знак #, появление которого в тексте означает отмену предыдущей литеры текста; k знаков # подряд отменяют k предыдущих литер (если такие есть). Напечатать данный текст, исправленный с учетом такой роли знака # (например, текст ХЭ#Е##НЕLО#LО должен быть напечатан в виде НЕLLО).

10 Дано произвольное натуральное число n. Напечатать все цифры десятичной записи числа n!

11 Дана запись многочлена (от переменной Х) произвольной степени с целыми коэффициентами, причем его одночлены могут быть и не упорядочены по степеням Х, а одночлены одной и той же степени могут повторяться. Возможный пример:-8х^4-74х+8х^4+5-х^3.

Требуется привести подобные члены в этом многочлене, после чего распечатать его по убыванию степеней Х.

12 Напечатать содержимое текстового файла t, выписывая литеры каждой ее строки в обратном порядке.

13 В текстовом файле записано без ошибок логическое выражение (ЛВ) в следующей форме:

<ЛВ>::=true¦false¦( <ЛВ>)¦(<ЛВ> <ЛВ>)¦(<ЛВ> <ЛВ>), где

знаки , , обозначают соответственно отрицание, конъюнкцию и дизъюнкцию.

Вычислить(как Boolean) значение этого выражения.

14 Использовать очередь и/или стек. В текстовом файле t записан текст, сбалансированный по круглым скобкам:

<текст>::=<пусто>¦<элемент> <текст>

<элемент>::=<буква>¦ (<текст>)

Требуется для каждой пары соответствующих открывающей и закрывающей скобок напечатать номера их позиции в тексте, упорядочив пары номеров в порядке возрастания номеров позиций:

а) закрывающих скобок

Например, для текста А-(45-F(х)*(В-С)) надо напечатать а) 8 10; 12 16; 3 17;

15 Условие N14

б) открывающих скобок

б) 3 17; 8 10; 12 16.

16 Даны натуральное число n, действительные числа а₁,...,а_n заканчивающиеся 0. Преобразовать последовательность а₁,...,а_n, расположив в начале отрицательные члены, а затем - неотрицательные. При этом порядок как отрицательных, так и неотрицательных чисел сохраняется прежним.

17 Даны натуральное число n, действительные числа а₁,...,а_n заканчивающиеся 0. Преобразовать последовательность а₁,...,а_n, расположив в начале отрицательные члены, а затем - неотрицательные. При этом порядок отрицательных чисел изменяется на обратный, а порядок неотрицательных сохраняется прежним.

18 Даны натуральное число n, действительные числа а₁,...,а_n заканчивающиеся 0. Преобразовать последовательность а₁,...,а_n, расположив в начале отрицательные члены, а затем - неотрицательные. При этом порядок отрицательных чисел сохраняется прежним, а порядок неотрицательных изменяется на обратный.

19 Даны натуральное число n, действительные числа а₁,...,а_n заканчивающиеся 0. Преобразовать последовательность а₁,...,а_n, расположив в начале отрицательные члены, а затем - неотрицательные. При этом:

порядок тех и других чисел изменяется на обратный.

20 Дано натуральное число n, действительные числа а₁,...,а_2n

Получить:

max(min(а₁, а_2n), min(а₂ ,а_2n-1) ,..., min(а_n , а_n+1)), n заранее неизвестно.

21 Даны натуральное число n, действительные числа а₁,...,а_2n

Получить:

min (а₁+ а_2n , а₂ + а_2n-1 ,..., а_n + а_n+1 ), n заранее неизвестно.

22 Даны натуральное число n, действительные числа а₁, а₂,...,а_2n. Получить последовательность:

а₁,…, а_2n, а_n,… а_n+1

23 Даны натуральное число n, действительные числа x₁,...,x_n.

Вычислить:

(x₁ + x₂ +2x_n ) (x₂ + x₃ +2 x_n-1 )...( x_n-1 + x_n +2x₂ )

24 Даны натуральное число n, символы s₁ ,.., s_n. Получить последовательность символов, содержащую только последние вхождения каждого символа с сохранением взаимного порядка этих вхождений.

25 Даны натуральное число n, символы s₁ ,..., s_m. Известно, что в последовательность s₁ ,..., s_m входит по крайней мере один пробел. Пусть таково, что S_n - это первый по порядку пробел, входящий в s₁ ,..., s_m (n заранее неизвестно). Выполнить преобразования:

s_n+1 , s_n+2 ,...., s_m , s_n ,..., s₁.

26 Даны натуральное число n, целые числа а₁,...,а_n. Выяснить, имеются ли среди чисел а₁,...,а_n совпадающие.

27 Даны натуральное число n, целые числа а₁,...,а_3n. Выяснить, верно ли, что для всех а_2n+1,...,а_3n имеются равные среди а₁,...,а_2n.