MYOJ_4707:(洛谷P1469)找筷子(位运算基础)
·
题目描述
经过一段时间的紧张筹备，电脑小组的“RP 餐厅”终于开业了，这天，经理 LXC 接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题：筷子！
CX 小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是 CX 找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双，善良的你，可以帮 CX 找出这只落单的筷子的长度吗？
P.S.
1.MYOJ上与洛谷题目表述不同，但是解决方法相同。
2.MYOJ优化注意：本题被小周强化了!现在内存上线为4MB!小心啊!
输入
第一行是一个整数，表示筷子的数量 n。
第二行有 n 个整数，第 i 个整数表示第 i 根筷子的长度 ai。
输出
输出一行一个整数表示答案。
输入输出样例
输入：
9
2 2 1 3 3 3 2 3 1
输出：2
思路
使用位运算中的异或,因为相同的两个数异或后就成0了，所以全部异或完就是落单的筷子。
我个人觉得这还是比较简单的~
STEP 1:输入n
STEP 2:while n--，每次输入b,把a与b异或掉。
STEP 3:输出a
代码
#include<stdio.h> int n,a; int main() { scanf("%d",&n); while(n--) { int b; scanf("%d",&b); a^=b; } printf("%d",a); return 0; }
运行结果
北京人形旗下天工造物具身智能开源社区，聚焦具身天工与慧思开物两大平台
更多推荐
8
0- 0
已为社区贡献1条内容
所有评论(0)