这一题是个位运算题,可怜我理解能力太差,,,好大一会才明白,,,也算是个枚举题吧,,,
#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; }2011百校联动“菜鸟杯”程序设计公开赛&&Magic Potion
最新推荐文章于 2013-03-09 18:39:13 发布