codeforce#517 div2.Curiosity Has No Limits

题目链接
http://codeforces.com/contest/1072/problem/B
思路.
我们要知道(a&b+a|b)==(a+b)
所以c[i+1]+c[i]==a[i]+b[i]
这个数据很弱，所以我们直接枚举c[1]，就可以求出c[i+1]若果后面有一个不符合我们直接开始下一次枚举

`#include
using namespace std;
const int N=1e5+5;
int a[N];
int b[N];
int c[N];

int n;
int f;
int main()
{cin>>n;
for(int i=1;i<n;i++)
cin>>a[i];
for(int i=1;i<n;i++)
cin>>b[i];
for(int k=0;k<=3;k++)
{c[1]=k;
f=1;//判断是否有后面不符合的情况
for(int i=1;i<n;i++)
{c[i+1]=a[i]+b[i]-c[i];
if((c[i+1]&c[i])!=b[i]) {f=0;break;}
if((c[i+1]|c[i])!=a[i]) {f=0;break;}
}
if(f==1)
{cout<<“Yes”<<endl;
for(int i=1;i<=n;i++)
cout<<c[i]<<" ";
return 0;
}
}
cout<<“No”;
return 0;
}`