【BIT C语言】David想对ASCII码进行位运算

博客原文链接：饮猫的学习日志

---

题目描述

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

输入格式

第1行输入2个字符a,b（无空格隔开）

输出格式

输出计算后得出的字符

样例输入

iX

样例输出

A

题目分析

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

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

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

1. 先对所有八位数字进行“与”运算。
   char _and_ = a & b;

2. 再对所有八位数字进行“异或”运算。
   char _xor_ = a ^ b;

3. 将“与”运算结果的高四位与“异或”运算的低四位进行拼接。
   char _ans_ = (_and_ & 240) | (_xor_ & 15);

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

十进制	二进制
240	11110000
15	00001111

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