1013 B. And

链接

[http://codeforces.com/contest/1013/problem/B]

题意

给你一个n和x,再给n个数，有一种操作用x&a[i]取代，a[i],问使其中至少两个数相同，要多少次操作，如果不能输出-1.

思路

x&a[i],无论&多少次，a[i]都只有一次改变,所以可以知道，有这几种情况ans=0,1,2,-1;
0表示不需要操作已经有两个以上的数相同了，1代表要么x&a[i]==a[j],要么a[i]==x&a[j],i!=j.
2代表x&a[i]==x&a[j],i!=j;

代码

#include<bits/stdc++.h>
using namespace std;
int n,x;
bool f[100005][2];
int main(){int a;cin>>n>>x;int ans=100000;for(int i=0;i<n;i++){cin>>a;int b=x&a;if(f[a][0]){ans=0;}else if(f[a][1]||f[b][0]){ans=min(ans,1); }else if(f[b][1])ans=min(ans,2);f[a][0]=1;f[b][1]=1;}if(ans==100000){cout<<-1<<endl;return 0;}cout<<ans<<endl;return 0;
}