C-数字匹配（暴力枚举

思路：符合要求的匹配条件是二进制非零部位最大重合位数大于等于K位，由于重合位大于等于K位的一定有重合位等于K，所以只需要判断两个数是否存在K位重合。两个for循环对i，j（1<=i<j<=n）进行判断是否匹配，如果匹配ans++，而判断是否匹配的方法为将i的每连续K位二进制用st数组保存，然后再求j的每连续K位二进制数，如果这K位二进制的数在st数组中存在，匹配成功；否则返回失败。

#include<bits/stdc++.h>
using namespace std;

int n,k,ans=0;

int xx(int x)
{
    return x&((1<<k)-1);
}

bool check(int x, int y)
{
    int st[2005]={0};
    while(x>=(1<<(k-1)))
    {
        st[xx(x)]=1;
        x>>=1;
    }
    while(y>=(1<<(k-1)))
    {
        if(st[xx(y)])return true;
        y>>=1;
    }
    return false;
}

int main()
{
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    cin>>n>>k;
    for(int i=1; i<n; i++)
        for(int j=i+1; j<=n; j++)
        {
            if(check(i,j))ans++;
        }
    cout<<ans<<endl;
    return 0;
}