当前位置：首页 > news >正文

第十六届蓝桥杯Java b组（试题C:电池分组）

news 来源：原创 2025/5/14 22:46:07

问题描述：

输入格式：

输出格式：

样例输入：

2

3

1 2 3

4

1 2 3 4

样例输出:

YES

NO

说明/提示

评测用例规模与约定

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

思路：

根据题目中我们可以知道，要把一组数分成两组，每组至少一个数，要求这两组的异或和相等

样例：{1，2，3} 比如我们让 1，2一组，3为一组，这样就把这组数分为了两组，然后我们开始求异或 ( 要转为2进制计算，计算机内应该是以补码的形式进行计算，但是恰巧这个题全是正数，正数原码，反码，补码，都一样)。

第一组：

1 ^ 2 = 0000 0011;

第二组：

3 = 0000 0011；

这两组异或和相等，输出YES，我们还可以发现一个规律就是分为两组异或和相等的二进制，再次异或和的值为“0”

所以我们直接把一组数一起求异或和，看是否等于0即可解决这题

案例代码：

import java.util.*;
public class Main{
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		while(t!=0)
		{
			boolean flag = false;
			int res = 0;
			int n = sc.nextInt();
			int[] arr = new int[n];
			for(int i=0;i<n;i++)
			{
				arr[i] = sc.nextInt();
			}
			for(int i = 0; i < n-1;i++)
			{
				res = arr[i] ^ arr[i+1];
				arr[i+1] = res;
			}
			if(res == 0)
			{
				flag = true;
			}
			if(flag)
			{
				System.out.println("YES");
			}
			else
			{
				System.out.println("NO");
			}
			t--;
		}
	}
}