Первоапрельский контест 2017 |
---|
Закончено |
В этой задаче вам предстоит написать несложный генератор калькуляторов на Brainfuck (https://en.wikipedia.org/wiki/Brainfuck).
Дано арифметическое выражение, состоящее из целых чисел от 0 до 255 и знаков сложения/вычитания между ними. Выведите программу на Brainfuck, которая при выполнении выведет результат вычисления этого выражения.
Интерпретатор Brainfuck, использующийся для проверки программ, довольно стандартный:
Входные данные состоят из одной строки, содержащей арифметическое выражение. Выражение будет содержать от 2 до 10 операндов, разделенных знаками операций (плюс и/или минус). Каждый операнд будет целым числом от 0 до 255, включительно. Гарантируется, что результат вычисления выражения также будет числом от 0 до 255, включительно (промежуточные результаты вычислений могут выходить за эти границы).
Выведите программу на Brainfuck, которая при выполнении выведет результат вычисления этого выражения. Программа должна быть не длиннее 5000000 символов (включая символы, не являющиеся командами), и ее выполнение не должно требовать более 50000000 шагов.
2+3
++>
+++>
<[<+>-]<
++++++++++++++++++++++++++++++++++++++++++++++++.
9-7
+++++++++>
+++++++>
<[<->-]<
++++++++++++++++++++++++++++++++++++++++++++++++.
Вы можете скачать исходный код используемого интерпретатора Brainfuck по ссылке http://assets.codeforces.com/rounds/784/bf.cpp.
Название |
---|