标签：sans amp 技术 size 二进制 names ++ code bit
【思路】
既然是or操作，将数转化为二进制，数位是1，对应的数组元素+1，再将x转为成二进制，只要查找X为1的位置，将之前存放的数组数字找个最小的输出就可以了。
但是并不是所有的数都要参与or，因为有些数的位数>X，显然这些数是不用删除的，所以不用让这些数加到数组里。还有哪些数呢？当有些数的位数是1，而X对应的位数是0，这些数也是一定不用删除的。综合以上只要满足（x|xx）> x就可以参与or。
【code】
#include <bits/stdc++.h> using namespace std; int a[35]; int main() { int n, m, x, c = 0, ans = 1e9; cin>>n>>m; for(int i=0; i<n; i++) { scanf("%d", &x); if((x|m) > m) continue;// c = 0; while(x) { c++; if(x & 1) a[c]++; x >>= 1; } } c = 0; while(m) { c++; if(m & 1) ans = min(ans, a[c]); m >>= 1; } printf("%d\n", ans); return 0; }
标签：sans amp 技术 size 二进制 names ++ code bit
原文地址：https://www.cnblogs.com/lesroad/p/9346152.html
