Codeforces Round #664 (Div. 2) C

给两个数列a1,a2,…,an  and b1,b2,…,bm，设定ci=ai&bj ，&表示位和运算，求最小可能的c1|c2|c3|...cn，|为按位或计算。第一行输入n，m，下一行包含n个整数，下一行包含m个整数     (0≤ai<29).(0≤bi<29).(1≤n,m≤200)

思路：

原本是想把每一个ai&bj的值都算出来，然后c[i]挨个值进行遍历，结果发现这样根本不现实，写出来了就直接超时，没有什么可行性，后来我发现其实像这样把所有的ci全列举出来，也有一种暴力的解法（看了一个暴力通过的大佬博客）。

暴力思路：枚举x（0到511），判断对每一个ai能不能找到对应的ci使得 ci | x = x

但这个思路有个缺点，就是一不小心就会出错，因为需要一个个确认的遍历有点多，代码较长，而且我刚看的时候挺不明觉厉的，所以我更倾向与另一种解法：枚举0到 1<<9的数，将枚举的数和a[i]&b[j]的值与运算，当一个j 可以使与后的枚举值相同时，记录j，然后再把此时的j所对应的ci记录下来，最后再进行位或运算。

#include<bits/stdc++.h>
using namespace std;
int a[205],b[205];
int main()
{
	int n,m; 
	cin>>n>>m;
    for(int i=0; i<n; i++) 
	{
		cin>>a[i];
	}
    for(int i=0; i<m; i++) 
	{
		cin>>b[i];
    }
    for(int k=0;k<(1<<9);k++)
	{
        bool flag=false;
        for(int j=0;j<n;j++)
		{
            flag = false;
            for(int i=0;i<m;i++)
			{
                if((k|(a[j]&b[i]))==k)
				{
                    flag = true;
                    break;
                }
            }
            if(!flag) 
			{
			break;
		    }
        }
        if(flag)
		{
            cout<<k<<endl;
            break;
        }
    }
    return 0;
}