← 返回题目列表

Codeforces · 784/G

G. BF计算器

中文机器翻译题面 查看原题

在这个问题中,您将编写一个简单的 Brainfuck (https://en.wikipedia.org/wiki/Brainfuck) 计算器生成器。

给出一个由 0 到 255 之间的整数以及它们之间的加法/减法符号组成的算术表达式。输出一个 Brainfuck 程序,该程序在执行时将打印该表达式的计算结果。

我们使用相当标准的 Brainfuck 解释器来检查程序:

- 30000 个存储单元。
- 内存单元存储 0 到 255 之间的整数,并采用无符号 8 位环绕。
- 不支持控制台输入(命令),但此问题不需要它。

输入

输入数据的唯一一行包含算术表达式。该表达式将包含 2 到 10 个操作数,并用算术符号加号和/或减号分隔。每个操作数都是 0 到 255 之间的整数(含 0 和 255)。计算结果保证为 0 到 255 之间的整数(含 0 和 255)(中间计算的结果可能超出这些边界)。

输出

输出一个 Brainfuck 程序,该程序在执行时将打印该表达式的计算结果。该程序的长度不得超过 5000000 个字符(包括非命令字符),并且其执行必须最多完成 50000000 个步骤。

示例

输入 #1

2+3

输出 #1

++>
+++>
<[<+>-]<
++++++++++++++++++++++++++++++++++++++++++++++++.

输入 #2

9-7

输出 #2

+++++++++>
+++++++>
<[<->-]<
++++++++++++++++++++++++++++++++++++++++++++++++.

注意

您可以通过链接http://assets.codeforces.com/rounds/784/bf.cpp下载Brainfuck解释器的源代码。我们使用此代码来解释输出。