黑客技术 - 题目 - Universal Online Judge

最近傲娇少女幽香很忙，于是让跳蚤国王出了一道题给 ZJOI2015，一时间人人自危。你秘密潜伏了下来想窃取跳蚤国王的试题。

终于有一天，趁跳蚤国王出去练习跳高，你偷偷打开了跳蚤国王的电脑 —— 结果发现试题被 10 个电子密码锁锁住了！

任何事情都阻挡不了你进省队的决心！每个电子密码锁内部有 10 道检测工序，输入密码后，每通过一道检测工序密码锁就会输出一行 “ok”。如果输出了 10 行 “ok” 那么就解开了该密码锁。

根据常识知，跳蚤国王一定是用高级计算机语言 flea++ 写代码的，然后用 flea++ 的编译器编译成汇编代码，再用汇编编译器编译为机器码。

显然你没有这 10 个电子密码锁的 flea++ 源代码，通过反汇编，你获得了这 10 个电子密码锁的汇编代码。

跳蚤的程序开始运行时会开出长度为 223 的 32 位有符号整数数组 𝑎，元素分别为 $a_0,a_1,…,a_{222}$，并全部初始化为 0。

在跳蚤的汇编语言中，有三种量（均不包含引号）：

“@ 𝑐”:

表示整数常量 $c$。

“$ 𝑐”

表示 $𝑎_𝑐$。

“# 𝑐”

表示 $𝑎_{a_𝑐}$。

其中 𝑐 是个整数且 $c \in[-231,231)$

如果程序运行过程中试图访问的量会导致数组下标越界，那么就会产生 “Runtime Error” 错误并异常退出。

汇编代码由若干行组成，每行是一条语句（从 1 开始编号），程序会从第 1 条语句从上往下执行。

语句有下面这么几种：

赋值语句：= 𝑎 𝑏

𝑎,𝑏 是某个量。

表示把 𝑏 的值赋给 𝑎。

如果 𝑎 是个整数常量那么会产生 Runtime Error 错误并异常退出。

输入语句：getc 𝑐 和 geti 𝑐

𝑐 是某个量。

getc 𝑐 表示读入一个字符，把该字符的 ASCII 码存入 𝑐 中。

geti 𝑐 表示读到下一个非空白字符的位置，读入十进制表示的 32 位有符号整数，存入 𝑐 中。（空白字符即 ASCII 码为 9,10,13,32 的字符）

如果 𝑐 是个整数常量那么会产生 Runtime Error 错误并异常退出。如果读入整数失败则输出相关信息并异常退出。

输出语句：putc 𝑐 和 puti 𝑐

𝑐 是某个量。 putc 𝑐 表示输出一个字符，𝑐 是该字符的 ASCII 码。

puti 𝑐 表示输出整数 𝑐 的十进制表示。

条件跳转语句：if 𝑐 𝑡

𝑐,𝑡 是某个量。

表示如果 𝑐 不是 0，那么跳转到第 𝑡 条语句继续执行（即下一条要执行的语句变为第 𝑡 条语句）；

如果是 0，那么不进行任何操作，继续执行下一条语句。

运算语句：𝑜 𝑎 𝑏 𝑐

𝑎,𝑏,𝑐 是某个量，𝑜 是某个运算符。

该语句表示把 𝑎 和 𝑏 进行 𝑜 的运算，把结果赋值给 𝑐。

如果 𝑜 是 + 则表示加法，即 𝑎+𝑏。

如果 𝑜 是 - 则表示减法，即 𝑎−𝑏。

如果 𝑜 是 * 则表示乘法，即 𝑎×𝑏。

如果 𝑜 是 / 则表示做除法然后下取整，即 ⌊𝑎𝑏⌋。

如果 𝑜 是 < 则表示 𝑎<𝑏 则结果为 1，否则为 0。

如果 𝑜 是 == 则表示 𝑎=𝑏 则结果为 1，否则为 0。

如果 𝑐 是个整数常量或者作除法时除数为 0 那么会产生 Runtime Error 错误并异常退出。

程序运行过程中如果试图执行第 −1 条语句那么程序正常结束，如果试图执行除此之外的不存在的语句那么会产生 Runtime Error 错误并异常退出。

如果执行的语句条数超过 107 那么会产生 Time Limit Exceeded 错误并异常退出。

现在，是时候展现你卓越的黑客技术了！

输入格式

本题为提交答案题。所有输入数据 lock1.in～lock10.in 见数据下载。

每个输入文件表示一个密码锁的汇编代码。

我们还提供了一个来自跳蚤国的模拟器，能直接执行汇编代码。

在终端中先切换到该试题的目录下（Windows 选手请使用 cmd）。

然后在终端中运行：./run_linux64 。其中是你要执行的汇编代码的文件名。例如：./run lock1.in（当然我们也提供了对应的 32 位版本 run_linux32，Windows 选手请使用 run_win32 lock1.in）

模拟器将从终端中读入数据。如果你想从文件中读入，请使用 < 来指定。

例如：./run lock1.in <lock1.out

其它操作系统请安装 node.js 然后使用 node run.js 运行。

输出格式

针对给定的 10 个输入文件 lock1.in～lock10.in，你需要分别给出你的输出文件 lock1.out～lock10.out。

每个输出文件包含一些字符，表示你输入的密码。

样例一

input

= $ 4 @ 8388607
= # 4 @ -1
- $ 4 @ 1 $ 4
if @ 1 @ 5
= # 4 $ 5
- $ 4 @ 1 $ 4
= $ 5 $ 4
- $ 4 @ 1 $ 4
- $ 4 @ 1 $ 4
geti $ 0
= # 4 $ 0
- $ 4 @ 1 $ 4
+ $ 5 @ 0 $ 0
+ $ 4 @ 1 $ 4
= $ 1 # 4
= # 0 $ 1
+ $ 5 @ 0 $ 0
= # 4 $ 0
- $ 4 @ 1 $ 4
+ $ 4 @ 1 $ 4
= $ 1 # 4
== # 1 @ 666 $ 0
if $ 0 @ 25
if @ 1 @ 41
+ $ 5 @ -1 $ 0
= # 0 @ 0
if @ 1 @ 34
putc @ 111
putc @ 107
putc @ 10
+ $ 5 @ -1 $ 0
+ # 0 @ 1 # 0
- # 0 @ 1 $ 0
+ $ 5 @ -1 $ 0
= # 4 $ 0
- $ 4 @ 1 $ 4
+ $ 4 @ 1 $ 4
= $ 1 # 4
< # 1 @ 10 $ 0
if $ 0 @ 28
= $ 0 @ 0
+ $ 4 @ 2 $ 4
= $ 4 $ 5
+ $ 4 @ 1 $ 4
= $ 5 # 4
+ $ 4 @ 1 $ 4
if @ 1 # 4

output

explanation

该程序会读入一个整数，如果这个整数是 666 那么就会输出 10 行 “ok”。

评分方式每个密码锁为一个测试点，每个测试点 10 分。

对于每个密码锁，我们会以你的输出文件作为输入运行密码锁。

如果程序异常退出则该测试点 0 分。

否则，我们会检查密码锁输出的每一行，设有 𝑥 行为 “ok”。如果 𝑥≥10 则该测试点满分，否则该测试点得 𝑥 分。

注意计算过程可能会溢出，比如：2147483647+1=−2147483648，100000×100000=1410065408。
数据下载

Universal Online Judge

UOJ

#2517. 黑客技术