格雷码到普通十进制数二进制表示的转化

weixin_34392906

于 2017-09-03 22:16:00 发布

阅读量1.6k

点赞数

原文链接：http://www.cnblogs.com/fuzhihong0917/p/7475064.html

版权

本文介绍了一种从格雷码转换到十进制的方法。通过将格雷码从高位到低位逐位进行异或操作，可以得到对应的二进制数。最后将二进制数转换为十进制数即完成整个转换过程。

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

从高位开始，高位直接写下来，然后，把上一位的结果和格雷码的当前位相异或得到十进制数的二进制表示的当前位的值。

代码如下：

int transform(char* s){
	int len = strlen(s);
	int temp[70];
	temp[0] = s[0] - '0';
	for(int i = 1;i < len;++i)temp[i] = temp[i - 1] ^ (s[i] - '0');
	int res = 0;
	for(int i = 0;i < len;++i)res = res * 2 + temp[i];
	return res;
}

转载于:https://www.cnblogs.com/fuzhihong0917/p/7475064.html