HDU 5968:异或密码

题意：

中文题。

思路：

对于每个数字。他只可能有2048种情况，暴力枚举就行。

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;
int a[3000];
int ans[3000];
int suf[3000];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        int m;
        memset(suf,0,sizeof(suf));
        memset(ans,0,sizeof(ans));
        memset(a,0,sizeof(a));
        scanf("%d", &n);
        for(int i = 1; i <= n; i++)
        {
            scanf("%d", &a[i]);
            suf[i] = suf[i - 1] ^ a[i];
        }
        for(int i = 1; i <= n; i++)
        {
            for(int j = 1; j <= i; j++)
            {
                int num = suf[i] ^ suf[j - 1];
                int len = i - j + 1;
                ans[num]=max(ans[num],len);
            }
        }
        int res=0;
        scanf("%d",&m);
        for(int i=1; i<=m; i++)
        {
            int q;
            scanf("%d",&q);
            int index=-1,maxx=0;
            for(int j=0; j<=2500; j++)
            {
                if(index==-1&&ans[j]!=0)
                {
                    index=abs(j-q);
                    maxx=ans[j];
                }
                else if(index>abs(j-q)&&ans[j]!=0)
                {
                    index=abs(j-q);
                    maxx=ans[j];
                }else if(index==abs(j-q)&&ans[j]!=0){
                    maxx=max(maxx,ans[j]);
                }
            }
            printf("%d\n",maxx);
        }
        printf("\n");
    }
    return 0;
}