海明码 （__builtin_popcount( )使用）

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
int a[75];
using namespace std ;

int main(){
    int n,b,d;
    scanf("%d%d%d",&n,&b,&d);
    int i=1,len=1;
    a[len]=0;
    while(len<n){
        int flag=false;
        for(int j=len;j>=1;j--){
            if(__builtin_popcount(a[j]^i)<d){
                flag=true;
                break;
            }
        }
        if(!flag){
            len++;
            a[len]=i;
        }
        i++;
    }
    sort(a+1,a+1+n);
    for(int i=1;i<=n;i++){
        printf("%d ",a[i]);
        if(i%10==0)printf("\n");
    }



    return 0;
}