题目描述

David刚学了ASCII码，他突然很好奇如果按照某一个规则打乱ASCII码，会发生什么。输入两个字母a,b，将a,b的二进制ASCII码最低四位进行“异或”运算，最高四位进行“与”运算，组成一个新的ASCII码，将其对应的字符输出出来。要求只能使用位运算（如左移、右移、与、或、非、异或），不能使用算术运算。

题目分析

这是一道很好的练习位运算的题目。要完成这道题目，我们首先需要熟悉以下几个操作符：

操作符名称	说明
& 与运算	将两个二进制数字的每一位进行“与”运算，当且仅当两个数字的某一位同为1时，结果的对应位置才为1. 例：11001010 & 01100010 = 01000010
｜ 或运算	将两个二进制数字的每一位进行“或”运算，只要两个数字的某一位有一个是1，结果的对应位置就是1. 例：11001010 ｜ 01100010 = 11101010
^ 异或运算	将两个二进制数字的每一位进行“异或”运算，当且仅当两个数字的某一位不同时，结果的对应位置才为1. 例：11001010 ^ 01100010 = 10101000
<< 左移运算	将二进制数字整体左移对应位数。 例：00001001 << 2 表示整体左移两位，结果是00100100.
>> 右移运算	将二进制数字整体右移对应位数。 例：00001001 >> 2 表示整体右移两位，结果是00000010.

了解了这些位运算符，我们就可以开始着手解决本道题目了。我解决这道题目的方法是“拼接”方法，即先分别计算出所有八个二进制位的异或运算结果和与运算结果，然后将高四位和低四位进行拼接。

• 先对所有八位数字进行“与”运算。

char _and_ = a & b;

• 再对所有八位数字进行“异或”运算。

char _xor_ = a ^ b;

• 将“与”运算结果的高四位与“异或”运算的低四位进行拼接。

char _ans_ = (_and_ & 240) | (_xor_ & 15);

上面这个代码你看了可能会十分迷惑，240、15这两个数字是什么意思呢？我们把这两个数字写成二进制的形式：

十进制	二进制
240	11110000
15	00001111

这样你或许能够大致看懂了。我们将通过将_and_和$(11110000)_2$做“与”运算，可以保留_and_高四位的值，并将低四位取0；同理，我们保留_xor_低四位的值，并将高四位取0。再将这两个运算结果进行“或”运算，即可实现拼接的效果。