Hamming Codes

最新推荐文章于 2024-04-25 22:04:29 发布

原创最新推荐文章于 2024-04-25 22:04:29 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

USACO 专栏收录该内容

23 篇文章

订阅专栏

在这里插入图片描述

.
.
.
.
.

程序：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int n,b,d,a[100];

int hm(int x,int y)
{
	int i=x^y,ans=0;
	while (i>0)
	{
		ans++;
		i-=i&(-i);
	}
	return ans;
}

int main()
{
	scanf("%d%d%d",&n,&b,&d);
	bool bz=false;
	int num=0,m=0;
	while (m<n)
	{
		bz=true;
		for (int i=1;i<=m;i++)
			if (hm(a[i],num)<d)
			{
				bz=false;
				break;
			}
		if (bz==true) a[++m]=num;
		num++;
	}
	while (m--)
	{
		printf("%d ",a[n-m]);
		if ((n-m)%10==0) printf("\n");
	}
	return 0;
}