🌏博客主页:PH_modest的博客主页
🚩当前专栏:cf闯关练习
💌其他专栏:
🔴每日一题
🟡 C++跬步积累
🟢 C语言跬步积累
🌈座右铭:广积粮,缓称王!
一.关卡1(C. Make Good)
👉传送门👈
1.Tutorial
XOR运算就是按位异或:相同为0,不同为1
这个操作符有两个结论:
- X ⊕ X = 0 X\oplus X= 0 X⊕X=0
- 0 ⊕ X = X 0 \oplus X=X 0⊕X=X
本题从这两点入手,题目中说最多添加3个数,我们不妨大胆假设只需要两个数,一个数将原数组中的数按位异或之后变成0,再用一个数^0*2等于所有数之和,这边只需要解个方程即可
2.Solution
//https://codeforces.com/problemset/problem/1270/C
//
//
#include<bits/stdc++.h>
#