SWUST OJ605 格雷码

swust oj 605

题目描述

在数字系统中只能识别0和1，各种数据要转换为二进制代码才能进行处理，格雷码是一种无权码，采用绝对编码方式，典型格雷码是一种具有反射特性和循环 特性的单步自补码，它的循环、单步特性消除了随机取数时出现重大误差的可能，它的反射、自补特性使得求反非常方便。格雷码属于可靠性编码，是一种错误最小 化的编码方式，因为，自然二进制码可以直接由数/模转换器转换成模拟信号，但某些情况，例如从十进制的3转换成4时二进制码的每一位都要变，使数字电路产 生很大的尖峰电流脉冲。而格雷码则没有这一缺点，它是一种数字排序系统，其中的所有相邻整数在它们的数字表示中只有一个数字不同。它在任意两个相邻的数之 间转换时，只有一个数位发生变化。它大大地减少了由一个状态到下一个状态时逻辑的混淆。另外由于最大数与最小数之间也仅一个数不同，故通常又叫雷反射码 或循环码。下表为几种自然二进制码与格雷码的对照表：

输入

输入一个十进制整数M

输出

输出十进制整数M对应的格雷码

样例输入

2
13

样例输出

11
1011

源代码

#include<stdio.h>
#include<math.h>
int main()
{
	int n,i,m,a[100];
	while(~scanf("%d",&n))
	{
		m=n;
		if(n==0)
		printf("0\n");
		for(i=0;n!=0;i++)
		{
			a[i]=(n%2)^((n/2)%2);
			n/=2;
		}
		for(i--;i>=0;i--)
		printf("%d",a[i]);
		printf("\n");
	}
}