IBM Research

谜题   IBM-212

四次运算完成 EBCDIC 到 ASCII 的字母转换

IBM Research · Ponder This · 2015 年 12 月

IBM Ponder This #212 · 2015 年 12 月

本题纪念 IBM 360 的首席架构师、IBM Fellow Gene Amdahl,他在此前一个月去世,享年 92 岁。

构造一个数学表达式,把 EBCDIC 编码中的 52 个英文字母转换为对应的 ASCII 编码,最多使用四个运算符。字符编码表见

LetterEBCDICASCII
A19365
B19466
C19567
D19668
E19769
F19870
G19971
H20072
I20173
J20974
K21075
L21176
M21277
N21378
O21479
P21580
Q21681
R21782
S22683
T22784
U22885
V22986
W23087
X23188
Y23289
Z23390
a12997
b13098
c13199
d132100
e133101
f134102
g135103
h136104
i137105
j145106
k146107
l147108
m148109
n149110
o150111
p151112
q152113
r153114
s162115
t163116
u164117
v165118
w166119
x167120
y168121
z169122
本题所用 52 个英文字母的十进制编码,对应 IBM 的 ASCII/EBCDIC 对照表。

例如,在 ASCII 的英文字母大小写之间转换,只需一次异或:f(x)=x xor 32。

解答

认真尝试后再打开

待补充。