题目 3313: 蓝桥杯2025年第十六届省赛真题-电池分组

理智的灰太狼2025-05-28 18:51

时间限制: 3s 内存限制: 512MB 提交: 173 解决: 76

题目描述

研究员小蓝受到实验室主任的指示，需要对实验室新研发的 N 个新型能量电池进行分组实验。这 N 个能量电池的能量值分别用 A1, A2, . . . , AN 表示，每个能量值都是一个整数。为了保证实验的安全性，小蓝需要将这 N 个能量电池分成两组，使得这两组能量电池的能量值异或和相等。

能量值的异或和计算方法如下：对于一个集合 S，其异或和等于集合中所有元素的按位异或结果。例如，集合 {1, 2, 3} 的异或和为 1 ⊕ 2 ⊕ 3 = 0，其中 ⊕ 表示异或运算。

现在，小蓝想知道，这 N 个能量电池能否分成两组，使得这两组能量电池的能量值异或和相等。注意，每组至少包含一个能量电池。

请你帮帮他！

输入格式

输入的第一行包含一个整数 T ，表示测试用例的数量。

每个测试用例占两行：

第一行包含一个整数 N，表示能量电池的数量。

第二行包含 N 个整数 A1, A2, . . . , AN，表示每个能量电池的能量值。

输出格式

对于每个测试用例，输出一行。如果可以将能量电池分成两组，使得这两组能量电池的能量值异或和相等，则输出 "YES"；否则，输出 "NO"。

样例输入复制

1 2 3

1 2 3 4

样例输出复制

YES

提示

对于 30% 的评测用例，1 ≤ T ≤ 10，2 ≤ N ≤ 100，1 ≤ Ai ≤ 103。

对于 100% 的评测用例，1 ≤ T ≤ 103，2 ≤ N ≤ 103，1 ≤ Ai ≤ 105。

1.分析

无

2.代码

cpp 复制代码

#include<iostream>
using namespace std;
const int MAX = 1e5 + 10;
typedef long long LL;
int T,n;
int main() {
    cin >> T;
    while (T--) {
        cin >> n;
        int t=0, re = 0,num=0;
        int a[100000] = { 0 };
        for (int i = 0; i < n; i++) {
            cin >> a[i];
            re = re ^ a[i];
        }
        for (int i = 0; i < n; i++) {
            t = t ^ a[i];
            if (t == re) {
                num++;
                t = 0;
            }
        }
        if(re==0) cout << "YES" << endl;
        else if (num >= 3&&t==0) cout << "YES" << endl;
        else cout << "NO" << endl;
    }
    return 0;
}