谜题 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 编码,最多使用四个运算符。字符编码表见
| Letter | EBCDIC | ASCII |
|---|---|---|
| A | 193 | 65 |
| B | 194 | 66 |
| C | 195 | 67 |
| D | 196 | 68 |
| E | 197 | 69 |
| F | 198 | 70 |
| G | 199 | 71 |
| H | 200 | 72 |
| I | 201 | 73 |
| J | 209 | 74 |
| K | 210 | 75 |
| L | 211 | 76 |
| M | 212 | 77 |
| N | 213 | 78 |
| O | 214 | 79 |
| P | 215 | 80 |
| Q | 216 | 81 |
| R | 217 | 82 |
| S | 226 | 83 |
| T | 227 | 84 |
| U | 228 | 85 |
| V | 229 | 86 |
| W | 230 | 87 |
| X | 231 | 88 |
| Y | 232 | 89 |
| Z | 233 | 90 |
| a | 129 | 97 |
| b | 130 | 98 |
| c | 131 | 99 |
| d | 132 | 100 |
| e | 133 | 101 |
| f | 134 | 102 |
| g | 135 | 103 |
| h | 136 | 104 |
| i | 137 | 105 |
| j | 145 | 106 |
| k | 146 | 107 |
| l | 147 | 108 |
| m | 148 | 109 |
| n | 149 | 110 |
| o | 150 | 111 |
| p | 151 | 112 |
| q | 152 | 113 |
| r | 153 | 114 |
| s | 162 | 115 |
| t | 163 | 116 |
| u | 164 | 117 |
| v | 165 | 118 |
| w | 166 | 119 |
| x | 167 | 120 |
| y | 168 | 121 |
| z | 169 | 122 |
例如,在 ASCII 的英文字母大小写之间转换,只需一次异或:f(x)=x xor 32。
解答
认真尝试后再打开待补充。