Создание собственных процедур для обработки С-строк

 

Выполнить задание двумя способами: с использованием стандартных процедур для C-строк; без использования стандартных процедур для строк. Сравнить результаты.

 

1. Написать программу, реализующую процедуру удаления подстроки SS из строки S.

2. Написать программу, реализующую процедуру вставки подстроки SS в строку S с позиции номер n.

3. Написать программу, реализующую процедуру замены подстроки S 1 на подстроку S 2 в строке S.

4. Написать программу, которая преобразует строку символов в число (целое) или сообщает об ошибке (atoi, strtol).

5. Написать программу, которая преобразует строку символов в число (вещественное) или сообщает об ошибке (atof, strtod).

6. Написать программу, которая преобразует целое число в строку символов в заданной системе счисления (itoa).

7. Написать программу, реализующую процедуру разбора строки на лексемы (strtok).

8. Написать программу, реализующую процедуры поиска символов в строке(strchr, strrchr, strspn, strpbrk).

9. Написать программу, реализующую процедуру определения номера позиции, с которой подстрока SS входит в строку S (strstr).

10. Написать программу, реализующую процедуру конкатенации k строк (strcat, strncat).

11. Написать программу, которая осуществляет сравнение двух строк (strcmp, strncpy).

Написать программу, которая осуществляет копирование двух строк (strcpy, strncpy).

 

 

Возврат ссылок

Напишите функцию, возвращающую ссылку.

1. Напишите функцию, возвращающую ссылку на минимальное число, встречающееся в заданном массиве произвольного размера (аргумент функции) ровно один раз. Если такого числа нет, то возвратить ссылку на любое из минимальных чисел массива. Замените этот элемент нулевым значением.

2. Напишите функцию, возвращающую ссылку на минимальное число, встречающееся в заданном массиве произвольного размера (аргумент функции) больше одного раза. Если такого числа нет, то возвратить ссылку на минимальное число в массиве. Замените этот элемент значением k.

3. Напишите функцию, возвращающую ссылку на максимальное число, встречающееся в заданном массиве произвольного размера (аргумент функции) ровно 2 раза. Если такого числа нет, то возвратить ссылку на любое из максимальных чисел массива. Замените этот элемент значением k.

4. Напишите функцию, возвращающую ссылку на число, встречающееся в заданном массиве произвольного размера (аргумент функции) максимальное количество раз. Если таких чисел несколько, то выбрать минимальное из них. Замените этот элемент значением k.

5. Напишите функцию, возвращающую ссылку на максимальное число, встречающееся в заданном массиве произвольного размера (аргумент функции) более двух раз. Если такого числа нет, то возвратить ссылку на любое из максимальных чисел массива. Замените этот элемент значением k.

6. Напишите функцию, возвращающую ссылку на максимальное число, встречающееся в заданном массиве произвольного размера (аргумент функции), являющееся числом Фиббоначчи. Если такого числа нет, то возвратить ссылку на любое из максимальных чисел массива. Замените значение этого элемента нулевым значением.

7. Напишите функцию, возвращающую ссылку на максимальное число, встречающееся в заданном массиве произвольного размера (аргумент функции), являющееся степенью числа n. Если такого числа нет, то возвратить ссылку на любое из максимальных чисел массива. Замените значение этого элемента нулевым значением.

8. Напишите функцию, возвращающую ссылку на максимальное число, встречающееся в заданном массиве произвольного размера (аргумент функции) ровно 1 раз. Если такого числа нет, то возвратить ссылку на любое из максимальных чисел массива. Замените значение этого элемента нулевым значением.

9. Напишите функцию, возвращающую ссылку на максимальное число, встречающееся в заданном массиве произвольного размера (аргумент функции) больше одного раза. Если такого числа нет, то возвратить ссылку на максимальное число массива. Замените значение этого элемента нулевым значением.

10. Напишите функцию, возвращающую ссылку на число, встречающееся в заданном массиве произвольного размера (аргумент функции) минимальное количество раз. Если таких чисел несколько, то выбрать максимальное из них. Замените этот элемент значением k.

11. Напишите функцию, возвращающую ссылку на минимальное число, встречающееся в заданном массиве произвольного размера (аргумент функции), являющееся полным квадратом. Если такого числа нет, то возвратить ссылку на любое из максимальных чисел массива. Замените этот элемент значением k.

12. Напишите функцию, возвращающую ссылку на число, встречающееся в заданном массиве произвольного размера (аргумент функции) чаще остальных. Если таких чисел несколько, то выбрать минимальное из них. Замените этот элемент значением k.

Рекурсия

Описать функции для выполнения следующего задания двумя способами: используя механизм рекурсии и через цикл.

 

1. Вычислить для заданного натурального n: .

2. Вычислить для заданного натурального n: .

3. Вычислить для заданного натурального n:: .

4. Вычислить для заданного натурального n и вещественного x: .

5. Найти n -й член числовой последовательности, которая определяется рекуррентной формулой: a ₁ = 1, a ₂ = 2, a_{n +1} = 2^. a_n + a_{n –1}.

6. Найти n -й член числовой последовательности чисел Фибоначчи.

7. Найти n -й член числовой последовательности, которая определяется рекуррентной формулой: a ₁ = 1, a ₂ = 2, a ₃ = 3, a_{n +1} = 3 a_n + 2 a_{n –} + a_{n –2}.

8. Найти значение полинома Чебышева Т_n (x) при заданных вещественном x и натуральном n, значения вычисляются по рекуррентной формуле T ₀(x) = 1, T ₁(x) = x, T_{n +1}(x) = 2 xT_n (x) – T_{n –1}(x).

9. Найти корень уравнения f (x) = 0 методом деления отрезка [ a, b ] пополам с точностью eps (eps > 0, a < b, f (a) f (b) < 0).

10. Дано вещественное x, целое n. Определить xⁿ. Степенную функцию вычислять по формуле

11. Найти значение функции С (m, n), где 0 < m < n, если:

.

12. Найти наибольший общий делитель (НОД) m чисел.

НОД(n ₁, n ₂,... n_m) = НОД(НОД(n ₁, n ₂,... n_{m –1}), n_m)_.