终章-剑之魂 C组模拟赛

题目大意：

有很多把剑，每把剑有什么灵魂值，两把剑的契合值就是第一把剑and第二把剑，然后找最大契合值
注：AND 为按位与运算，先将数转成二进制，不满位数的补全0，然后成为两个长度相同的二进制数，处理的时候，两个相应的二进制位都为1，该位的结果值才为1，否则为0。例下图。

解题思路：

从位数上进行枚举，一个30位的数&一个30位的数一定比一个29位的数&一个29位的数大

---

源程序：

#include <cstdio>
#include <cstring>
using namespace std;
const int maxn=1e+6;
int a[maxn],s[maxn],n,ans,N;
bool bz[maxn];
int main()
{
    freopen("sword.in","r",stdin);
     freopen("sword.out","w",stdout);
    scanf("%d",&n);
    for (int i=0;i<n;i++) scanf("%d",&a[i]);
    ans=0;N=n;
    for (int i=30;i>=0;i--)
    {
        n=N;
        int e=1<<i;
        N=0;
        memset(bz,0,sizeof(bz));
        for (int j=0;j<n;j++) N+=(bz[j]=(a[j] & e));
        if (N>1)
        {
            int calc=0;
            for (int j=0;j<n;j++) if (bz[j]) s[calc++]=a[j];
            for (int j=0;j<N;j++) a[j]=s[j];
            ans+=e;
        } else N=n;
    }
    printf("%d\n",ans);
    fclose(stdin); fclose(stdout);
    return 0;
}