Архив: Лабораторные работы по программированию на Си

1 ЛАБОРАТОРНАЯ

Напишите программу, которая форматирует некоторый текст и выводит результат на консоль.

На вход программе подается текст, который заканчивается предложением "Dragon flew away!".

Предложение (кроме последнего) может заканчиваться на:

. (точка)
; (точка с запятой)
? (вопросительный знак)

Программа должна изменить и вывести текст следующим образом:

* Каждое предложение должно начинаться с новой строки.
* Табуляция (t, ' ') в начале предложения должна быть удалена.
* Все предложения, в которых есть число 555, должны быть удалены.
* Текст должен заканчиваться фразой "Количество предложений до n и количество предложений после m", где n – количество предложений в изначальном тексте (без учета терминального предложения "Dragon flew away!") и m – количество предложений в отформатированном тексте (без учета предложения про количество из данного пункта).
 
Важно!
* Порядок предложений не должен меняться

* Статически выделять память под текст нельзя

* Пробел между предложениями является разделителем, а не частью какого-то предложения

Sample Input:

Nulla facilisi. Class aptenT taciti sociosqu ad litora torquent per cOnubia nostra, per inceptos himenaeos. 40 Nu555lla rutrum feugiat felis a pharetra. Sed finibus magna et mauris elementum tempus? Integer at quam et erat iaculis iaculis hendrerit a te4llus? Donec at nunc ac mauris suscipit venenatis. Sed finibus magna et mauris elementum tempus? Lorem ipsum dolor sit amet, consectetur adipiscing elit. Morbi co7ndimentum 555 ex justo, nec pharetra mauris vestibulum a. Suspendisse quis mi neque7. 1 Vivamus eu nibh rhoncus, da456pibus ex non, sodales mi. Donec accumsan convallis ipsum vitae lacinia. Donec accumsan convallis ipsum vitae lacinia. Fusce finibus sapien magna, quis scelerisque ex sodales tristique. Nulla facilisi. Lorem ipsum dolor sit amet, consectetur adipiscing elit. Dragon flew away!

Sample Output:

Nulla facilisi.
Class aptenT taciti sociosqu ad litora torquent per cOnubia nostra, per inceptos himenaeos.
40 Nu555lla rutrum feugiat felis a pharetra.
Sed finibus magna et mauris elementum tempus?
Integer at quam et erat iaculis iaculis hendrerit a te4llus?
Donec at nunc ac mauris suscipit venenatis.
Sed finibus magna et mauris elementum tempus?
Lorem ipsum dolor sit amet, consectetur adipiscing elit.
Suspendisse quis mi neque7.
1 Vivamus eu nibh rhoncus, da456pibus ex non, sodales mi.
Donec accumsan convallis ipsum vitae lacinia.
Donec accumsan convallis ipsum vitae lacinia.
Fusce finibus sapien magna, quis scelerisque ex sodales tristique.
Nulla facilisi.
Lorem ipsum dolor sit amet, consectetur adipiscing elit.
Dragon flew away!
Количество предложений до 16 и количество предложений после 15


2 ЛАБОРАТОРНАЯ

Напишите программу, на вход которой подается массив целых чисел длины 1000.

Программа должна совершать следующие действия:

* отсортировать массив с помощью алгоритма "сортировка пузырьком"
* посчитать время, за которое будет совершена сортировка, используя при этом функцию стандартной библиотеки
* отсортировать массив с помощью алгоритма "быстрая сортировка" (quick sort), используя при этом функцию стандартной библиотеки
* посчитать время, за которое будет совершена сортировка, используя при этом функцию стандартной библиотеки
* вывести отсортированный массив (элементы массива должны быть разделены пробелом)
* вывести время, за которое была совершена сортировка пузырьком
* вывести время, за которое была совершена быстрая сортировка

Важно!
Отсортированный массив, время сортировки пузырьком, время быстрой сортировки должны быть выведены с новой строки, при этом элементы массива должны быть разделены пробелами.