文章描述了一种使用异或运算解决独特问题的策略。在电脑小组的RP餐厅中，由于筷子数量奇数且只有一只落单，通过异或操作能找出这个独特的筷子长度。异或运算的特性使得相同数字异或结果为0，不同数字异或保留结果，因此所有筷子长度异或后留下的就是那只落单筷子的长度。
题目：
经过一段时间的紧张筹备，电脑小组的“RP 餐厅”终于开业了，这天，经理 LXC 接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题:筷子！
CX 小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是 CX 找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双，善良的你，可以帮 CX 找出这只落单的筷子的长度吗？
思路：
1.析题意
如题中所说，“这些筷子中只有一只筷子是落单的，其余都成双”，很明显这是一道“单身狗”问题。为了找到唯一一个仅出现过一次的数字，我们使用异或的方法。
2.异或
再来简单谈谈异或。异或的原理是：a⊕b = (¬a ∧ b) ∨ (a ∧¬b)（¬：非运算；∧：与运算 ∨：或运算）
举个例子：3⊕5 = 011⊕101=110=6 由此可得：A^0=A A^A=0（^在此处为异或符号）
另外，异或运算还有”交换律“和”结合律“的性质，即1^0^1=1^1^0且1^0^1=1^（0^1），由此推广到a^b^c=a^c^b，a^b^c=a^（b^c）。
3.异或的处理过程：
举例：1 2 1 2 3
1^2^1^2^3=1^1^2^2^3^3=（1^1）^（2^2）^（3）=0^0^3=0^3=3
代码展示：
扫一扫
893
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
