HDU 5968 [暴力]

题目链接

//这题看数据久可以用暴力直接求解
//思路就是枚举所有字串的异或值存起来，在一一求解 
#include<bits/stdc++.h>
using namespace std;
//b[i]是第i个子序列的异或值，c[i]是第i个子串的长度 
int a[105],b[100005],c[100005],d[105];//d记录输出值 
//多组输入，要初始化 
void init(){
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c));
	memset(d,0,sizeof(d));
}
int main(){
	int T;
	cin>>T; 
	while(T--){
		int n,m;
		init();
		scanf("%d",&n);
		for(int i=0;i<n;i++){
			scanf("%d",&a[i]);
		}
		int ans=0;
		for(int i=0;i<n-1;i++){
			b[ans]=a[i];c[ans]=1;ans++; 
			for(int j=i+1;j<n;j++){
				b[ans]=b[ans-1]^a[j];
				c[ans]=j-i+1;
				ans++;		
			}
		}
		b[ans]=a[n-1];c[ans++]=1;
		scanf("%d",&m);
		for(int i=0;i<m;i++){
			int k;
			scanf("%d",&k);
			int min1=0xfffffff,min2=0;
			for(int j=0;j<ans;j++){
				if(abs(k-b[j])<min1){
					min1=abs(k-b[j]);
					min2=c[j];
				} 
				else if(abs(k-b[j])==min1){
					min2=max(min2,c[j]);
				}
			}
			d[i]=min2;
		}
		for(int i=0;i<m;i++){
			printf("%d\n",d[i]);
		}
		printf("\n");
	}
}