Cpp题目描述豆豆对数字的执着让他在理科领域游刃有余但他近乎疯狂的投入也使父母有些担心为了让孩子能够全面发展决定拓宽他的学习领域正好家旁边有个绘画培训中心就给豆豆报了名学习绘画的第一天就让豆豆产生了浓厚的兴趣还主动要求买了很多很多的画笔画笔有多种颜色豆豆有一个习惯就是同种颜色的画笔就买两支一支备用就这样总共攒了 N 支画笔N 是偶数且 1�1061N10 6 。可是数字的敏感无孔不入豆豆脑里蹦出了
思路: 由于只有一个画笔的颜色编号出现了一次,其余的都出现了两次,所以可以使用异或运算来找出拿走的画笔的颜色编号。
具体步骤如下:
- 读取剩下的画笔个数 N-1 和剩下的画笔的颜色编号数组 A;
- 初始化一个变量 result,将其赋值为 0;
- 遍历数组 A,将 result 与数组中的每个元素进行异或运算;
- 输出 result,即为拿走的画笔的颜色编号。
代码实现如下:
#include
int main() { int n; cin >> n;
int a[n];
for (int i = 0; i < n; i++) {
cin >> a[i];
}
int result = 0;
for (int i = 0; i < n; i++) {
result ^= a[i];
}
cout << result << endl;
return 0;
原文地址: https://www.cveoy.top/t/topic/iSin 著作权归作者所有。请勿转载和采集!