华为机试5月6日笔试加试题，仅供学习练习参考 5.6

第一题：喷墨水

题目表述

喷墨扫描打印的基本原理是同步控制喷头在 $xx$ 方向滑动、纸张在 $yy$ 方向滑动、以及对应 $xyxy$ 坐标的喷墨开关来实现图像像素点的逐点打印。

某喷墨式黑白打印机在使用中，由于喷墨头部分小孔经常堵塞导致打印图像存在一些像素丢失的问题。

针对此问题，现在有一种多孔补偿策略，方案描述如下:

1. 检测喷墨头堵塞的小孔位置。

2. 根据 1 中检测的堵孔位置，计算一种两次扫描补偿策略，通过第二次扫描对丢失的像素进行打印补偿。该算法需要输出第二次扫描使能的小孔位置、扫描整体平移的小孔数以及平移方向。

3. 第二次扫描时，如果同一个方向存在多个移动方案都可以满足，则移动孔位最少的方案。

4. 注意对于第一次扫描打印过的像素点，第二次扫描时不能重复打印，即补偿策略不会破坏第一次扫描打印的内容。

输入

第一行为喷墨头水平排列的小孔个数 N，;

第二行为 N 个 bit 的序列，用双字节十六进制数表示，如果 N 超过 16，则用多个双字节十六进制表示，它们之间用空格分割。
其中 0 表示该 bit 对应位置的小孔堵塞的孔，1 表示正常的孔。
有效 bit 从第一个十六进制的最高位开始计算,序列尾部如果有无效 bit 则用 1 填充。

输出

第一行输出可以完成补偿的方案个数，同一个方向只需要给出移位最少的方案。如果无法找到多孔补偿策略或者不需要补偿，输出 0。

第二行开始，每两行为一个数据分组，分组中

1. 第一行为相对于喷墨头原始位置平移方向和平移的小孔个数，用 ±X 表示，向右为 +，向左为 -;

2. 第二行为 N 个 bit 的序列，用 0 或 1 的连续字符序列表示，其中 0 表示该 bit 对应位置的小孔关闭喷墨，1 表示打开喷墨;

3. 如果存在多个方案，先输出向右移动的方案。

示例一

输入

14
0xE77F

输出

2
+2
01100010000000
-2
00000110001000

说明

输入中第二行的十六进制数 0xE77F，其中只有前 14 个 bit 有效，转换为二进制序列为 11100111011111 输出表示有 2 种补偿方案，分别是右移 2 个小孔和左移 2 个小孔，对应的 0/1 连续字符序列表示所有孔的开关状态。

示例二

输入

18
0x677F 0XFFFF

输出

1
-2
001001100010000000

说明

输入中第二行的十六进制数 0x677F 0xFFFF，其中只有前 18 个 bit 有效转换为二进制序列为 011001110111111111 输出表示有 1 种补偿方案，左移 2 个小孔，对应的 0/1 连续字符序列表示所有孔的开关状态。

第二题：奇怪的加法

题目表述

给定一个字符串形式的表达式，保证每个字符串表达式中仅包含加 (+) 这 1 种运算符，计算并输出表达式结果。

要注意的是，+ 号两边的数据仅可能包含数字字符、小数点字符与特殊字符，特殊字符包括 !@#，这些特殊字符的加法运算有特别的规则:

!+!=0
!+@=13
!+#=4
@+@=7
@+#=20
#+#=5

说明

1. 保证每个表达式仅包含一个运算符 ；
2. 保证表达式一定可运算且有数据结果 ；
3. 保证运算符两边数据有效(不会出现包含两个小数点之类的无效数据) ；
4. 表达式内不存在空格 ；
5. 特殊字符的加法运算符合交换律 ；
6. 如果表达式中包含特殊字符，则运算中不会出现数字与特殊字符的加法运算 ；
7. 表达式两边的数据均不以 0 开头，比如不会出现这样的表达式 0250+0110 。

输入

第一行: 代表字符串长度(长度在 [1,1000] 之间)

第二行:代表一个字符串表达式

输出

输出一行，输出表达式结果

注意

小数最后位如果为 0 则省略，如结果 250.010 则输出 250.01，结果 250.0 则省略为 250;

同时，如果计算结果为 0250，也需以最简化形式 250 输出。

示例一

输入

15
123.45#1+126.53@

输出

250.0001

说明

#+@=20，即进 2 位，表达式结果为 250.0001

坚式运算如下

123.45#1
126.53@
————————
250.0001

示例二

输入

7
1#3+1#0.4

输出

253.4

说明

#+#=5，即 253.4

坚式运算如下

1#3
1#0.4
——————
253 4

第三题：魔幻森林王子救公主

题目表述

一名王子的未婚妻公主被抓到了魔幻森林中，王子需要去救她，魔幻森林危险重重，除了一些怪物之外，还有时隐时现的路障，王子只能绕过怪物、绕过出现的路障或者等路障消失之后通过。

魔幻森林是一个 $n\ast nn*n$ 大小的二维地图，森林中的 $kk$只怪物分别在各自的位置中。每个地图点都有一个路障的状态循环，状态循环以 3 个单位时间作为一个环，我们用 0 代表没有路障，用 1 代表有路障，如 ${}^{\mathrm{\prime }}011^{\mathrm{\prime }}\text{'}011\text{'}$表示初始单位时间路障消失，下一个单位时间路障出现，再下一个单位时间路障继续存在。

王子在每个单位时间可以向上、下、左、右某个方向移动一个地图单位，也可以选择不移动，如果王子移动方向上有怪物，或者王子移动目的地在下一个单位时间存在路障，则不可以朝该方向移动，同时，如果王子当前位置在下一个单位时间会出现路障，那王子也不可以选择停在原地。

我们需要计算王子到达公主的位置的最短时间。

输入

第一行: 地图大小

第二行: 怪物数量

第三行: 怪物位置，每个位置包含 row 和 col 用于代表 row 行 col 例，用空格分开，位置之间用空格间隔，三个位置示例: row1 col1 row2 col2 row3 col3，地图左上角位置为 0 0，输入保证所有位置合法。

第四行: 公主位置和王子起始位置共两个位置，row1 col1 row2 col2。

第五行开始的 n 行: 每行 n 个字符串空格分开，每个字符串长度固定为 3，内容固定只有 0 和 1，表示每个地图点的路障的状态循环。

注意:

1.输入数据保证一定能找到公主；

2.输入数据保证 怪物位置与公主位置、王子起始位置不重合；

3.输入数据保证 怪物位置、公主位置，路障的状态循环一定为'000'，即路障一定不会出现；

4.输入数据保证 王子起始位置的路障在第一个单位时间不会出现；

5.输入数据保证 位置一定合法。

输出

输出一个数字，代表找到公主花费的最短时间

示例一

输入

3
1
1 1
2 2 0 0
000 010 010
000 000 000
101 000 000

输出

5

说明

最快路王子移动顺序:(0,0)-> (0,0)-> (0,1)-> (0,2)-> (1,2)-> (2,2)

另一条路 (时间 6) :

(0,0)-> (1,0)->(1,0)-> (1,0)-> (2,0)->(2,1)->(2,2)

示例二

输入

3
1
1 1
0 2 0 0
010 011 000
000 000 000
000 000 000

输出

4

说明

最快路王子移动序:(0,0)->(1,0)->(0,0)-> (0,1)->(0,2)

另一条路 (时间 6) :

(0,0) ->(1,0)-> (2,0)-> (2,1)->(2,2)-> (1,2)->(0,2)