2.1.6 Hamming Codes

/*ID: zhangzz4PROG: hammingLANG: C++*/#include<stdio.h>int hamming(int a,int b){ int ans=0; for(int i=0;i<8;i++) if((a&(1<<i))!=(b&(1<<i))) ans++; return ans;}int main(){ freopen("hamming.in","r",stdin); freopen("hamming.out","w",stdout); int n,b,d; scanf("%d%d%d",&n,&b,&d); int f[64],cnt=0; for(int k=0;k<(1<<b);k++) { int flag=1; for(int i=0;i<cnt&&flag;i++) { if(hamming(f[i],k)<d) flag=0; } if(flag==1) { f[cnt++]=k; if(cnt==n) break; } } for(int i=0;i<n;i++) { if(i%10) putchar(' '); printf("%d",f[i]); if((i+1)%10==0||i==n-1)putchar('/n'); } scanf("%'d");}