Двоичные вычисления

Районная олимпиада школьников Удмуртии по программированию, 2009 год

Задано логическое выражение.

Выражение задаётся с помощью логических операций:
| — или;
— — не;
& — и;
двоичных чисел, пробелов и круглых скобок. Круглые скобки и пробелы используются в обычном смысле. Двоичные цифры числа обозначают: 0 — ложь; 1 — истина. Все числа в двоичном представлении занимают ровно 8 бит. Логические операции выполняются поразрядно.

Технические требования

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

Требуется: написать программу для вычисления значения логического выражения в виде десятичного числа.

Пример

Выражение:

-( 128  &  64  |  32 & 16  )

Ответ: 255

автор В.В.Пупышев

Добавить комментарий