CodeForces - 1013B....

题目链接：http://codeforces.com/problemset/problem/1013/B

题目大意：给出一个n和一个x，再给出n个数，问他们有没有相同的，and之后有没有相同的，之前就有相同的，输出0，and后没有相同的，输出-1

思路：

因为，and一次可能会改变值，但是一个数and两次就不会再次改变他们的值了，所以，可能的答案有 -1 ， 0 ， 1 ，2；

就这四个，那么怎么样来判断呢，

假设a 代表没有and的值，b 代表and以后的值，那么我们这样存储f[a][0],f[b][1]，再判断之后我们都将他们赋值为1

判断每一步的，f[ a ][ 0 ]是否为1，如果是的，那么代表原来数中就有相同的，ans（答案）就是0；

如果 f[a][1]=1或者f[b][0]=1那么就代表在and之后有相同的，不论是两种情况的那一个（两种情况是：and之前和and之后相同，and之后和and之前相同）都是1，当然，这个时候要选择最小的，所以我们将ans一开始设置为一个大数，

如果 f[ b ][ 1 ]=1那么就代表两个数在and之后相同，ans是2，当然，这时候也要取一个小的，

代码：

#include<iostream>
#include<cstring>
#include<cstdio>
#define maxn 100001
using namespace std;
int f[maxn][2];
int main()
{
    int n,mod;
    cin>>n>>mod;
    int ans=100000;
    int a;
    for(int i=1; i<=n; i++)
    {
        cin>>a;
        int b=a&mod;
        if(f[a][0])
        {
            ans=0;
        }
        else if(f[b][0]||f[a][1])
        {
            ans=min(ans,1);
        }
        else if(f[b][1])
        {
            ans=min(ans,2);
        }
        f[a][0]=1;
        f[b][1]=1;
    }
    if(ans==100000)
    {
        ans=-1;
    }
    cout<<ans<<endl;
}