设为首页 加入收藏

TOP

HDU 4149 Magic Potion
2015-11-21 01:58:09 来源: 作者: 【 】 浏览:6
Tags: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
  
   
#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<
     
      

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇HDU 3694 Fermat Point in Quadra.. 下一篇Delphi 3D Glscene安装

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: