习题二:生成Gray码
/*************************************************
//每次调用函数取得code的下一个码(参数code为当前的gray码)
void gray ( int n, int *code )
{
int t = 0;
for ( int i = 0; i < n; i++ )
t += code[i];
if ( t % 2 == 1 )
for ( n--; code[n] != 0; n-- );
code[n-1] = 1 - code[n-1];
}
按照书上给出的算法,生成gray码可用上面的函数。
但本题我采用了下面的方式生成gray码
**************************************************/
#include<iostream>
#include<fstream>
using namespace std;
fstream fout ("out.txt",ios::out);
//将从000...000开始至100...000结束的gray码编号为0,1,2...n
//DecimaltoGray(x)返回第x个gray码(此时的gray码是十进制形式)
int DecimaltoGray ( int x )
{
return x ^ ( x >> 1 );
}
//参数x为gray码的十进制形式
//调用函数返回x的编号
int GraytoDecimal ( int x )
{
int y = x;
while ( x >>= 1 ) y ^= x;
return y;
}
//将十进制形式的gray码以二进制形式输出
void printGray ( int n, int x )
{
for ( int i = n-1; i >= 0; i-- )
fout << ((x>>i) & 1);
fout << endl;
}
int main()
{
int n;
while ( cin >> n )
{
for ( int i = 0; i < (2<<(n-1)); i++ )
printGray ( n, DecimaltoGray(i) );
fout << endl;
}
return 0;
}
组合数学习题(Gray码生成)
最新推荐文章于 2021-07-23 22:18:51 发布