ЗАДАНИЕ
1. Текст размещен в одной или нескольких строках. Cтрока текста содержит слова, пробелы, знаки препинания. Перенос слов со строки на строку запрещен. Вычислить количество слов и предложений в тексте. Указать наибольшее и среднее количество слов в предложениях, номера предложений с наибольшим и наименьшим количеством слов.
2. Текст размещен в одной или нескольких строках. Строка текста может содержать запись одного или нескольких целых чисел без знака. Для каждой строки получить целые числа, равные произведениям чисел, встречающихся в строке, на заданное число. Учесть тот факт, что числа могут быть длинными и поэтому число следует представлять в виде строки его записи.
3. Строка текста содержит запись выражения над римскими числами со знаками операций * и /. По каждой из некоторого количества строк вычислить значение выражения. Значения римских цифр:I – 1; V – 5; X – 10; L – 50; C – 100; D – 500; M – 1000.
4. Строка текста содержит запись выражения над римскими числами со знаками операций + и -. По каждой из некоторого количества строк вычислить значение выражения. Значения римских цифр: I – 1; V – 5; X – 10; L – 50; C – 100; D – 500; M – 1000.
5. Полином высокой степени с небольшим количеством коэффициентов при степенях X, отличных от 0, называют разреженным. Например, полином (1) P35(X)=5.2*X35-17.3*X7+5.6 является разреженным. Разреженный полином принято представлять совокупностью пар чисел {(α, i)}. Пара (α, i) соответствует слагаемому полинома α*Xi с α ≠ 0 (double α;int i) ((5.2, 35), (-17.3, 7), (5.6, 0)). Каждый из некоторого количества полиномов представлен совокупностью пар {(α, i)}. Пара (0.0, 0) – фиксирует конец пар полинома. Записать полиномы в символьном виде. В записи коэффициент +1/-1 заменить только знаком +/-. У первого слагаемого знак “+” опустить. Паре (α, 1) /(α, 0) в записи сопоставить слагаемое α*X/ α.
6. В каждой строке текста до и после удаления всех пробелов выделить палиндромную часть наибольшей длины. Выдать сообщение, если в строке нет палиндромных частей. Часть строки является палиндромом, если она читается одинаково слева направо и справа налево.
7. Строка текста содержит запись оператора присваивания <переменная>:=<выражение1>. Переменная может иметь индексы, задаваемые выражениями. В записи выражения1 и индексных выражений допускается использование круглых, квадратных и фигурных скобок. Проверить баланс скобок в левой и правой частях оператора для произвольного количества строк.
8. Разработать программу обработки текста, состоящего из одной или нескольких строк, для размещения его в газетной полосе. В полосе
· строки текста имеют одинаковую длину L,
· абзац текста в полосе начинается с красной строки (два отступа),
· другие строки абзаца начинаются с первой позиции,
· каждая строка абзаца, кроме последней строки, заканчивается словом,
· последняя строка абзаца может быть короче L символов,
· При выравнивании строки по левому и правому краю числа пробелов между словами могут отличаться не более чем на единицу.
9. Многочисленные эксперименты по разбиению русского слова для переноса показали, что обычно перенос выполняется правильно, если пользоваться следующими простыми правилами:
· две последовательные гласные можно разделить, если первой из них предшествует согласная, а за второй следует хотя бы одна буква (Й вместе с предшествующей гласной рассматривается как единое целое);
· две последовательные согласные можно разделить, если первой из них предшествует гласная, а в той части слова, которая идет за второй согласной, имеется хотя бы одна гласная (ъ и ь вместе с предшествующей согласной рассматриваются как единое целое);
· если не удается применить для разбиения предыдущие правила, то можно попытаться разбить слово так, чтобы части содержали больше одной буквы, первая часть оканчивалась на согласную, а вторая часть включала гласную.
10.Каждая из некоторого количества строк текста содержит запись выражения без скобок над римскими числами с операциями сложения и вычитания. Составить программу, которая для каждого выражения вычисляет его результат и выдает результат в римской системе счисления.
11.Каждая из некоторого количества строк текста содержит запись выражения без скобок над римскими числами с операциями умножения и деления. Составить программу, которая для каждого выражения вычисляет его результат и выдает результат в римской системе счисления.
12.Текст содержит слова, пробелы, знаки препинания, размещен в одной или нескольких строках. Найти
· самое длинное слово текста,
· количество слов и предложений в тексте,
· среднее количество слов в предложениях,
· номер предложения с наибольшим количеством слов.
13.Каждая из некоторого количества строк текста содержит запись выражения. Откорректировать выражения в строках текста удалением
· из каждой группы последовательных нулей, которым не предшествует точка, начальных нулей (последний нуль, если за ним следует точка или не следует цифра, не удалять),
· из каждой группы последовательных цифр, которым предшествует точка, всех цифр после второй цифры (ab+000.6754-1.987à ab+0.67-1.98).
14.Каждая из некоторого количества строк текста содержит запись выражения, задающего выполнение операций сложения и вычитания комплексных чисел в виде:
(2+i3)+(i15)-(i)+(8)+(-2-i23). Считать, что реальная и мнимая части комплексных чисел – целые числа.
Составить программу, которая для каждой строки вычисляет значение выражения и представляет его в виде (a+ib).
15.Каждая из некоторого количества строк текста содержит запись выражения, задающего выполнение операций умножения и деления комплексных чисел в виде:
(2+i3)*(i15)/(i)/(8)*(-2-i23).
Составить программу, которая для каждой строки вычисляет значение выражения и представляет его в виде (a+ib). Представить a, b в виде вещественных чисел.
16. Составить программу вычисления по заданному N значения N!. По M определить наибольшее значение N, при котором N! можно записать в строке char s[N]. Представить число в виде строки его цифр от единиц к старшим разрядам. Использовать функцию умножения много разрядного числа на целое число.