51nod 1315 合法整数集 （位操作理解、模拟、进制转换）

 1 #include <iostream>
 2 #include <cstring>
 3 using namespace std;
 4 #define INF 0x3f3f3f3f
 5 int w[55];
 6 int vis[55];
 7 int valid[55];
 8 int x,n;
 9 int a[55],b[55];
10 int main()
11 {
12     ios::sync_with_stdio(false);
13     while(cin>>n>>x)
14     {
15         memset(valid,0,sizeof(valid));
16         int pos=0;
17         while(x)
18         {
19             valid[pos++]=x%2;
20             x/=2;
21         }
22         memset(vis,0,sizeof(vis));
23         memset(w,0,sizeof(w));
24         for(int i=0;i<n;i++)
25         {
26              cin>>a[i];
27              int tmp=a[i];
28              int d=0;
29              while(tmp)
30              {
31                  b[d++]=tmp%2;
32                  tmp/=2;
33                  if(b[d-1]&&!valid[d-1])
34                     vis[i]=1;
35              }
36         }
37         int ans=INF;
38         for(int i=0;i<n;i++)
39         {
40             if(vis[i]) continue;
41             int tmp=a[i];
42             int d=0;
43             while(tmp)
44             {
45                 w[d++]+=tmp%2;
46                 tmp/=2;
47             }
48         }
49         for(int i=0;i<pos;i++)
50         {
51             if(!valid[i]) continue;
52             ans=min(w[i],ans);
53         }
54         ans=ans==INF?0:ans;
55         cout<<ans<<endl;
56     }
57     return 0;
58 }