Контрольная по программированию

здравствуйте нужна помощь с контрольной работой 

вот все задачи, нужно в C++

1.4. Реализуйте рекурсивную функцию для реверсирования строки.                              2.4. Создайте программу, которая читает содержимое одного текстового файла и выводит его на экран, заменяя все пробелы на символ подчеркивания .           3.4. Напишите программу, которая считывает дату в формате "дд.мм.гггг" и выводит её в формате "гггг-мм-дд".

2. Реализуйте функцию, которая находит длину самой длинной возрастающей подпоследовательности в массиве целых чисел.

3.. Напишите программу, которая решает задачу о рюкзаке с ограничением по весу и ценности

4. Реализуйте алгоритм для нахождения минимального количества монет для сдачи, используя заданные номиналы.

сориентируйте по цене