国内最全IT社区平台 联系我们 | 收藏本站
华晨云阿里云优惠2
您当前位置:首页 > php开源 > php教程 > GEEK编程练习— —格雷码

GEEK编程练习— —格雷码

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

题目

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

输入

2

输出

00 01 11 10

分析

结果要输出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; }
生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生
------分隔线----------------------------
分享到:
------分隔线----------------------------
关闭
程序员人生