2.1.6 Hamming Codes

最新推荐文章于 2024-11-08 14:19:42 发布

qa15948035838

最新推荐文章于 2024-11-08 14:19:42 发布

阅读量286

点赞数

分类专栏： USACO 代码仓库文章标签： ini c

本文链接：https://blog.csdn.net/qa15948035838/article/details/5825694

版权

USACO 代码仓库专栏收录该内容

12 篇文章 0 订阅

订阅专栏

/* ID: zhangzz4 PROG: hamming LANG: 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"); }