題意:
a[i] ^ x = f[i] ( i = 1...8 ) 和 ( a[1] + a[2] + ... + a[8] ) ^ x = f[9] 現在f為已知 求x
思路:
從低位到高位確定x值 做法見注釋
代碼:
#include#include #include 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<