Алгоритм. Римские цифры представлены семью разными символами: I, V, X, L, C, D и M. Например, 2 записывается как II римскими цифрами, состоящими из двух единиц. 12 записывается как XII, то есть просто X + II. Преобразуйте римские цифры в целое число.
Алгоритм. Семь различных символов обозначают римские цифры. Если значение не начинается с 4 или 9, выберите символ максимального значения. Если значение начинается с 4 или 9, используйте субтрактивную форму.
Алгоритм. Дана последовательность, требуется найти её наибольшую возрастающую подпоследовательность. Напомним, последовательность x называется подпоследовательностью последовательности y, если x получается из y удалением нескольких (возможно, нуля или всех) элементов.
Алгоритм. Фирма OISAC выпустила новую версию калькулятора. Этот калькулятор берёт с пользователя деньги за совершаемые арифметические операции. Стоимость каждой операции в евро равна 5% от числа, которое является результатом операции. На этом калькуляторе требуется вычислить сумму N натуральных чисел (числа известны).
Алгоритм. Дан целочисленный массив высотой длины n. Нарисовано n вертикальных линий, конечными точками которых являются (i, 0) и (i, высота[i]). Найдите две линии, которые вместе с осью X образуют контейнер, в котором содержится больше всего воды.
Алгоритм. Учитывая входную строку s и шаблон p, реализовать сопоставление регулярных выражений с поддержкой «.» и «*» где: «.» Соответствует любому отдельному символу. «*» соответствует нулю или предыдущему элементу.
Сопоставление должно охватывать всю входную строку (не частично).
Алгоритм. Рассмотрим последовательность целых чисел длины nn. По ней двигается «окно» длины kk: сначала в «окне» находятся первые kk чисел, на следующем шаге в «окне» уже будут находиться kk чисел, начиная со второго, и так далее до конца последовательности. Требуется для каждого положения «окна» определить минимум в нём.
Алгоритм. Гистограмма является многоугольником, сформированным из последовательности прямоугольников, выровненных на общей базовой линии. Прямоугольники имеют равную ширину, но могут иметь различные высоты.
Алгоритм. Задано логическое выражение. Необходимо вычислить его значение. В выражении могут встречаться знаки ! (отрицание), & (логическое «и»), | (логическое «или»), ^ (XOR — «исключающее ИЛИ», «ровно одно из двух — истина») и скобки.
Алгоритм. Задано числовое выражение. Необходимо вычислить его значение или установить, что оно содержит ошибку. В выражении могут встречаться знаки сложения, вычитания, умножения, скобки и пробелы (пробелов внутри чисел быть не должно). Приоритет операций стандартный.