标题:格雷码
格雷码是以n位的二进制来表示数。
与普通的二进制表示不同的是,它要求相邻两个数字只能有1个数位不同。
首尾两个数字也要求只有1位之差。
有很多算法来生成格雷码。以下是较常见的一种:
从编码全0开始生成。
当产生第奇数个数时,只把当前数字最末位改变(0变1,1变0)
当产生第偶数个数时,先找到最右边的一个1,把它左边的数字改变。
用这个规则产生的4位格雷码序列如下:
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000
以下是实现代码,仔细分析其中逻辑,并填写划线部分缺少的代码。
#include <stdio.h>
void show(int a,int n)
{
int i;
int msk = 1;
for(i=0; i<n-1; i++) msk = msk << 1;
for(i=0; i<n; i++){
</
2018第九届蓝桥杯B组决赛题解第三题 格雷码
最新推荐文章于 2022-04-26 13:09:29 发布
本文介绍了格雷码的概念及其生成规则,特别是在2018第九届蓝桥杯B组决赛中的一道题目。文章通过提供代码示例解释了如何生成格雷码序列,并详细解析了关键的代码填充部分,利用了二进制操作来更新序列。
摘要由CSDN通过智能技术生成