codeforces 1395C Boboniu and Bit Operations（思维）

题目

题意：给出一个长度为n的数组a，和一个长度为m的数组，要求得到一个长度为n的数组c,使得数组c里面的每个元素执行“或”操作，得到的数组最小，其中c中的每一个元素为a中的每个元素执行“&”操作的到的

思路：题目给出a,b中的元素最大为2的9次方为512，所以操作后的最大值不会超过512，所以用一个for循环，当到达判断条件符合题目要求时退出，此时的i即为最小值（因为比答案小的值都不符合要求）

package 练习;
import java.io.*;
import java.math.BigInteger;
import java.util.*;
public class Main {
 static Scanner sc=new Scanner(System.in);
 static boolean a[][]=new boolean [105][105];
 static int n,m;
 public static void main(String[] args) {
  show();
//  for(int t=sc.nextInt();t>0;t--) {
//   show();
//  }
 }
 private static void show() {
  int n=sc.nextInt();
  int m=sc.nextInt();
  int a[]=new int [n];
  int b[]=new int [m];
  for(int i=0;i<n;i++) {
   a[i]=sc.nextInt();
  }
  for(int j=0;j<m;j++) {
   b[j]=sc.nextInt();
  }
  int i = 0;
  for(i = 0;i<512;i++){
   boolean found = true;
   for(int j = 0;j<n;j++){
    boolean temp = false;
    for(int k = 0;k<m;k++){
     if(((a[j]&b[k])|i) == i){
      temp = true;
      break;
     }
    }
    if(!temp){
     found = false;
     break;
    }
   }
   if(found){
    break;
   }
  }
 
  System.out.println(i);
 }
}