蓝桥杯C/C++国赛冲刺打卡4/30

木可的梦呓

已于 2022-05-24 15:46:23 修改

阅读量106

点赞数 1

分类专栏：蓝桥杯CSP 刷题日志文章标签： c++ 蓝桥杯 c语言

于 2022-05-24 15:45:06 首次发布

本文链接：https://blog.csdn.net/qq_45472657/article/details/124947344

版权

1 格雷码

在这里插入图片描述

这一道题是一道找规律题，下面我们举例当n为3时候的格雷码。

首先，我们观察题目中的一组处理好的串：3 位格雷码为：000，001，011，010，110，111，101，100，编号从 0∼7
在这里，我们发现，前四个串的第一位为0（000，001，011，010），后四个串第一位数都是1（110，111，101，100）然后我们从中间分开，前四个串放一起，后四个串放一起，又会发现
在这前四个串中（即前半部分），前两个串的第二位都是0（000，001）设这组串为a，后两个串的第二位都是1（011，010）设这组串为b，二分a（000，001），前一个串的第三位都是0 (即前半部分)，后一个串的第三位都是1 (即后半部分)，二分b（011，010），前一个串的第三位都是1 (即前半部分)，后一个串的第三位都是0 (即后半部分)
在后四个串中（即后半部分），前两个串的第二位都是1（110，111）设这组串为c，后两个串的第二位都是0（101，100）设这组串为d，二分c（110，111），前一个串的第三位是0 (即前半部分)，后一个串的第三位是1 (即后半部分)，二分d（101，100）࿰

关注