CF1270C

欧耶2023

于 2024-01-10 22:59:14 发布

阅读量875

点赞数 16

CC 4.0 BY-SA版权

文章标签：开发语言 c++

本文链接：https://blog.csdn.net/zc2000911/article/details/135515099

这篇文章介绍了如何使用C++编程解决一道关于计算给定数组元素异或和(XOR)和序列和后两者乘积的问题，给出了具体的算法步骤和代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

洛谷题目链接

Codeforces题目链接

分析

首先你要知道：
$\oplus a=0\\a\oplus0=a$
记 $a_1+a_2+\cdots a_n$ 为 $s u m$ ，再记 $a_1 \oplus a_2 \oplus \cdots a_n$ 为 $XOR$ 。
根据上述性质 $1$ 如果加入一个 $XOR$ 则此时异或和为 $0$ ，如果再加入一个 $s u m$ 则根据上述性质 $2$ 此时异或和为 $s u m$ 由于加了一个 $s u m$ 此时序列和为 $2\times sum$ ，满足题目要求。

代码

#include <bits/stdc++.h>

using namespace std;

const int N = 1e5 + 5;
long long T, n, i, sum, Xor, a[N];

int main(){
	for(cin >> T; T; T --){
		cin >> n;
		for(i = 1, sum = 0, Xor = 0; i <= n; i ++){
			cin >> a[i];
			sum += a[i], Xor ^= a[i];
		}
		cout << 2 << " " << Xor << " " << sum + Xor << "\n";
	}
	return 0;
}