题意:
a[i] ^ x = f[i] ( i = 1...8 ) 和 ( a[1] + a[2] + ... + a[8] ) ^ x = f[9] 现在f为已知 求x
思路:
从低位到高位确定x值 做法见注释
代码:
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int f[20],t,ans;
int main()
{
int i,k,j;
scanf("%d",&t);
while(t--)
{
ans=0;
f[0]=0; //用来存a[1]^a[2]^...^a[8]
for(i=1;i<=8;i++)
{
scanf("%d",&f[i]);
f[0]^=f[i];
}
scanf("%d",&f[9]);
for(i=k=0;i<32;i++)
{
//printf("%d %d %d\n",i,ans,k);
if(f[0]&(1<<i)) j=(k+1)%2; // k为进位 j为a[1]+a[2]+...+a[8]的第i位
else j=k%2;
if(f[9]&(1<<i)) //可以求出x的第i位是不是1
{
if(!j) ans|=(1<<i);
}
else
{
if(j) ans|=(1<<i);
}
for(j=1;j<=8;j++) //利用前8个等式和求出的x的第i位确定a的第i位
{
if(f[j]&(1<<i))
{
if(ans&(1<<i));
else k++;
}
else
{
if(ans&(1<<i)) k++;
}
}
k/=2; //再次进位
}
printf("%d\n",ans);
}
return 0;
}