程序员人生 网站导航

GEEK编程练习— —格雷码

栏目:php教程时间:2016-06-04 08:31:19

题目

格雷码是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; }
------分隔线----------------------------
------分隔线----------------------------

最新技术推荐