[HDU5968]异或密码

[HDU5968]异或密码

题目大意：

数据共\(T(T\le100)\)组。每组给定一个长度为\(n(n\le100)\)的非负整数序列\(A(A_i\le1024)\)，\(m(m\le100)\)个询问，每个询问包含一个整数\(x_i(|x_i|\le1024)\)。求该序列的子区间异或和与\(x_i\)接近程度值最小的区间长度；若有多个区间的异或和与\(x_i\)的接近程度值相同，则回答最长的区间长度。

思路：

求前缀异或和之后暴力枚举区间端点即可。

源代码：

#include<cstdio>
#include<cctype>
#include<climits>
#include<algorithm>
inline int getint() {
	register char ch;
	register bool neg=false;
	while(!isdigit(ch=getchar())) neg|=ch=='-';
	register int x=ch^'0';
	while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
	return neg?-x:x;
}
const int N=101;
int a[N];
int main() {
	for(register int T=getint();T;T--) {
		const int n=getint();
		for(register int i=1;i<=n;i++) {
			a[i]=a[i-1]^getint();
		}
		const int m=getint();
		for(register int i=0;i<m;i++) {
			const int x=getint();
			int min=INT_MAX,len;
			for(register int i=1;i<=n;i++) {
				for(register int j=0;j<i;j++) {
					if(std::abs((a[i]^a[j])-x)<min) {
						min=std::abs((a[i]^a[j])-x);
						len=INT_MIN;
					}
					if(std::abs((a[i]^a[j])-x)==min) {
						len=std::max(len,i-j);
					}
				}
			}
			printf("%d\n",len);
		}
		puts("");
	}
	return 0;
}