首页 > 代码库 > HDU 4149 Magic Potion
HDU 4149 Magic Potion
题意:
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; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。