*1-4 OJ 605 格雷码_oj605-优快云博客

这篇博客介绍了如何使用C++编程实现格雷码的转换。提供了两种不同的方法，方法一是通过D2G函数结合右移和异或操作，方法二是利用栈进行处理。这两种方法都能够将输入的十进制数转换为格雷码并输出。博客内容涵盖了格雷码的基本概念以及在信息技术中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

格雷码

题目描述

题目描述

在这里插入图片描述

输入

在这里插入图片描述

输出

在这里插入图片描述

样例输入

在这里插入图片描述

样例输出

在这里插入图片描述

源代码

方法1

#include<iostream>
#include <bitset>
using namespace std;
int D2G(int x)
{
 	return x ^ (x >> 1);
}



int main()

{
 	int x;
 	cin >> x;
    int y=D2G(x);
    int  i, j = 0;
    int a[1000];
     i = y;
      while (i)
      {
            a[j] = i % 2;
            i /= 2;
            j++;

        }
        for (i = j - 1; i >= 0; i--)
            cout << a[i];
        cout << endl;
    
}

方法2

#include <stdio.h>
#include <string.h>
#include<iostream>
#include<stack>
using namespace std;
int main() 
{
	int n;
	stack<int>q;
	while (cin >> n)
	{
		int a[10000];
		int k = 0;
		int t = n;
		while (t > 0)
		{
			q.push(t % 2);
			t /= 2;
		}
		while (!q.empty())
		{
			a[k++] = q.top();
			q.pop();
		}
		cout << a[0];
		for (int i = 1; i < k; i++)
		{
			if (a[i - 1] == a[i])
			{
				cout << '0';
			}
			else
			{
				cout << '1';
			}
		}
		cout << endl;
	}
	return 0;
}