[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;
}

转载于:https://www.cnblogs.com/skylee03/p/9812442.html