2011百校联动“菜鸟杯”程序设计公开赛&&Magic Potion

最新推荐文章于 2013-03-09 18:39:13 发布

最新推荐文章于 2013-03-09 18:39:13 发布 · 156 阅读

本文深入解析了一道位运算与枚举相结合的编程题，通过实例讲解了如何利用位操作技巧和枚举思想来解决复杂问题。详细步骤包括输入处理、位运算实现、状态转移与优化策略，旨在提升读者的编程思维和解决问题的能力。

这一题是个位运算题，可怜我理解能力太差，，，好大一会才明白，，，也算是个枚举题吧，，，

#include<iostream> #include<string.h> using namespace std; int main() { int n; cin>>n; while(n--) { int m=0,p=0,i,j; int y[9],x[9]; cin>>y[1]>>y[2]>>y[3]>>y[4]>>y[5]>>y[6]>>y[7]>>y[8]>>y[0]; for(j=0;;++j) { m=m^(1<<j); for( i=0;i<9;++i) x[i]=y[i]^p; if(x[0]==(x[1]+x[2]+x[3]+x[4]+x[5]+x[6]+x[7]+x[8])) break; else if((x[0]&m)==((x[1]+x[2]+x[3]+x[4]+x[5]+x[6]+x[7]+x[8])&m)) continue; p=p^(1<<j); for( i=0;i<9;++i) x[i]=y[i]^p; if(x[0]==(x[1]+x[2]+x[3]+x[4]+x[5]+x[6]+x[7]+x[8])) break; else if((x[0]&m)==((x[1]+x[2]+x[3]+x[4]+x[5]+x[6]+x[7]+x[8])&m)) continue; } cout<<p<<endl; }return 0; }