您当前位置：首页 > php开源 > php教程 > GEEK编程练习— —格雷码

GEEK编程练习— —格雷码

来源：程序员人生发布时间：2016-06-04 08:31:19 阅读次数：2470次

题目

格雷码是1种2进制数值系统。在1组数的编码中，任意两个相邻的代码只有1位2进制数不同。给定1个非负整数n表示格雷码的位数，输出所有格雷码。
格雷码序列从0开始。格雷码不唯1。

输入

2

输出

分析

结果要输出2进制情势，可使用bitset，这里设置最大位数为128位，可根据情况修改。格雷码公式为a ^ (a - 1)

代码

#include <iostream>
#include <bitset>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int maxsize = 1 << n;

    for(auto i = 0; i < maxsize; ++i)
    {
        bitset<128> result(i ^ (i >> 1));
        for(int j = n; j > 0; --j)
            cout<<result[j - 1];
        cout << endl;
    }
    return 0;
}

生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生

------分隔线----------------------------

上一篇 thinkphp和onethink之权限管理

下一篇 Spark for python developers ---Spark与数据的机器

分享到:

------分隔线----------------------------

为码而活

积分：4237

15粉丝

7关注

栏目热点