Темы --> Информатика --> Алгоритмы
    Задачи на моделирование(78 задач)
    Арифметические алгоритмы(240 задач)
    Алгоритмы поиска(155 задач)
    Алгоритмы сортировки(194 задач)
    Динамическое программирование(355 задач)
    Алгоритмы на графах(319 задач)
    Перебор(154 задач)
    Игры и выигрышные стратегии(33 задач)
    Вычислительная геометрия(216 задач)
    Эвристические методы(30 задач)
    Алгоритмы на строках(45 задач)
    Пересечение множеств(10 задач)
    Жадный алгоритм(71 задач)
    Теория расписаний(5 задач)
    Обработка текста(31 задач)
    Дата и время(14 задач)
---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 174 175 176 177 178 179 180 >> Отображать по:
#1912
Разделение выражения на лексемы
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Задано числовое выражение. Необходимо разбить его на лексемы и вывести каждую на новой строке. Гарантируется, что исходное выражение корректно. В выражении могут встречаться знаки сложения, вычитания, умножения и скобки, а также пробелы (пробелы не могут встречаться внутри чисел). Приоритет операций стандартный. Все числа в выражении целые и принадлежат диапазону LongInt (int в Си).

Входные данные

В первой строке вводится выражение. Его длина не превосходит 100 знаков. После выражения идет переход на новую строчку.

Выходные данные

Выведите все встречающиеся лексемы выражения по порядку и ровно по одной на каждой строке. Никаких пробелов не должно быть выведено.

Примеры
Входные данные
1+(2*2 - 3)
Выходные данные
1
+
(
2
*
2
-
3
)
#1913
Значение арифметического выражения
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Задано числовое выражение. Необходимо вычислить его значение или установить, что оно содержит ошибку. В выражении могут встречаться знаки сложения, вычитания, умножения, скобки и пробелы (пробелов внутри чисел быть не должно). Приоритет операций стандартный. Все числа в выражении целые и по модулю не превосходят \(2 * 10^9\). Также гарантируется, что все промежуточные вычисления умещаются в этот тип.

Входные данные

В первой строке вводится выражение. Его длина не превосходит 100 знаков. После выражения идет переход на новую строчку.

Выходные данные

Выведите значение этого выражения или слово "WRONG", если значение не определено.

Примеры
Входные данные
1+(2*2 - 3)
Выходные данные
2
Входные данные
1+a+1
Выходные данные
WRONG
Входные данные
1 1 + 2
Выходные данные
WRONG
#1914
Значение логического выражения
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Задано логическое выражение. Необходимо вычислить его значение. В выражении могут встречаться знаки ! (отрицание), & (логическое "и"), | (логическое "или"), ^ (XOR - "исключающее ИЛИ", "ровно одно из двух - истина") и скобки. Самый высокий приоритет у отрицания, меньше - у &, операции | и ^ имеют самый низкий приоритет (одинаковый) и вычисляются слева направо. Все числа в выражении либо 0, либо 1.

Входные данные

В первой строке вводится выражение. Его длина не превосходит 100 знаков. После выражения идет переход на новую строчку.

Выходные данные

Выведите значение этого выражения (0 или 1).

Примеры
Входные данные
1|(0&0^1)
Выходные данные
1
#1915
Обратная польская запись
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

В постфиксной записи (или обратной польской записи) операция записывается после двух операндов. Например, сумма двух чисел A и B записывается как A B +. Запись B C + D * обозначает привычное нам (B + C) * D, а запись A B C + D * + означает A + (B + C) * D.

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

Дано выражение в постфиксой записи, содержащее однозначные числа, операции +, –, *. Вычислите значение записанного выражения.

Входные данные

В единственной строке записано выражение в постфиксной записи, содержащее однозначные числа и операции +, –, *. Строка содержит не более 100 чисел и операций. Числа и операции отделяются друг от друга ровно одним пробелом.

Выходные данные

Необходимо вывести значение записанного выражения. Гарантируется, что результат выражения, а также результаты всех промежуточных вычислений по модулю меньше \(2^{31}\).

Примеры
Входные данные
8 9 + 1 7 - *
Выходные данные
-102
#1916
Вещественное число
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes 

		Вещественное число задается следующим образом (форма Бэкуса-Наура): 
"Number" ::= ["Sign"] "digit" {"digit"}["Separator" "digit" {"digit"}]["Exponent" ["Sign"] "digit" {"digit"}] 
"digit" ::= '0' | '1' | '2' | '3' | '4' | '5' | '6' | '7' | '8' | '9' 
"Sign" ::= '+' | '-' 
"Separator" ::= '.' 
"Exponent" ::= 'E' | 'e'

Требуется проверить, является ли вводимая строка корректной записью числа.

Входные данные

Вводится одна строка, содержащая не более 200 символов.

Выходные данные

Необходимо вывести YES или NO в зависимости от того, является ли данная строка записью одного вещественного числа.

Примеры
Входные данные
5.3
Выходные данные
YES
Входные данные
-2.
Выходные данные
NO
Страница: << 174 175 176 177 178 179 180 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест