New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1163: 海明码

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：3 通过：2
提交提交记录统计

题目描述

给你n,b,d，要找出n个0,1组成的编码，每个编码长度为b，两两编码之间至少有d个单位的Hamming距离。
Hamming距离：二进制中不同的二进制位数目。 
0x554 = 0101 0101 0100
0x234 = 0010 0011 0100
不同位    xxx  xx
上述两个数字的Hamming距离为5。

输入格式

输入n,b,d（1≤n≤64,1≤b≤8,1≤d≤7）

输出格式

输出n个编码，用十进制表示，升序输出，10个一行。
多解输出最小的那一组解，即把这n个数连起来，转化成2^b进制数最小的那组解。

输入样例 复制 

16 7 3

输出样例 复制 

0 7 25 30 42 45 51 52 75 76
82 85 97 102 120 127