← 返回题目列表

AtCoder · iroha2019_day3_k

K. 埃索朗

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

配点: 100 点

問題文

世界上有很多方便易写的编程语言,比如C/C++、Java、Python。与难以理解的汇编相比,这些语言的出现大大降低了计算机的障碍。

与这些相反的是 Brainfuck 和 Lazy。 K、Piet 和其他所谓的深奥编程语言(Esolang)。这些语言的特点是,顾名思义,它们“非常难以理解”。例如,在 Brainfuck 的例子中 输出

Hello, World!
的程序如下(示例)。

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

如你所见,我不知道写了什么。

Brainfuck 的程序是 它仅由 8 类型的符号组成,并通过将数据移入和移出单个存储器(阵列)来进行处理。内存引用保存在称为“指针”的变量中。 8 各类符号的含义如下。

  • >:指针 1 增加
  • <:指针 1 减少
  • +:设置指针指向的内存值。 1 增加
  • -:设置指针指向的内存值。 1 减少
  • .:输出指针指向的内存值对应的ASCII字符
  • ,:来自输入 1 读取字符并将ASCII代码分配给指针
  • [:指针指向的内存的值为 当 0 时,对应 跳转到紧接着]之后
  • ]:指针指向的内存的值为 如果不是 0 ,则对应[之后

一旦你理解了这些字符的含义,你不觉得你能理解你刚刚读的程序吗?我不会。

使用这个Brainfuck, 3 带数字的正整数 编写一个程序来求 A,\ B 的总和。

法官使用的Brainfuck翻译机规格
  • 存储元件的数量是 1024 且指针为 取小于 0 以上 1024 的整数值。
  • 内存的每个元素是 -128 以上 128 的整数值。
  • 最初,内存中每个元素的值和指针为 0 。
  • 当指针或内存值处于下限时 1 减小时,替换为上限值。超过上限时也同样适用。
  • 对应目的地 如果没有找到]或[,则输出错误并退出。 如果处理
  • ,时输入的字符不存在,则输出错误并退出。
  • 8 每种类型的处理执行的总次数为 如果超过 2^{20} 次,则输出错误并退出。

答案所需字符的 ASCII 代码列表 小于
'0' … 48
'1' … 49
'2' … 50
'3' … 51
'4' … 52
'5' … 53
'6' … 54
'7' … 55
'8' … 56
'9' … 57

制約

  • A,\ B 满足 1000 的正整数
  • A,\ B 是为每个测试用例随机生成的

入力

在这个问题中,没有给出直接输入,但输出的Brainfuck程序具有以下格式: A,\ B 被给予。

A\ B

这些是 3 如果数字较少,则从头开始。 添加了0。例如, 输入48满足048、7满足007。另外, A 和 B 之间的空格为半角 Brainfuck 输出 1 字符。 不包含除

出力

A 和 B 的总和源代码 在行 1 中输出。除末尾以外,请勿包含换行符或空格。另外,Brainfuck程序输出的内容是 可能有 0 ,但总数是 必须在 4 个字符内。


解説

解説