格雷码转整型

题目描述

在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code），另外由于最大数与最小数之间也仅一位数不同，即“首尾相连”，因此又称循环码或反射码。 [2]在数字系统中，常要求代码按一定顺序变化。例如，按自然数递增计数，若采用8421码，则数0111变到1000时四位均要变化，而在实际电路中，4位的变化不可能绝对同时发生，则计数中可能出现短暂的其它代码（1100、1111等）。在特定情况下可能导致电路状态错误或输入错误。使用格雷码可以避免这种错误。格雷码有多种编码形式。

输入格式

输入格雷码

输出格式

输出一个整型

样例输入content_copy

110

样例输出content_copy

4

 代码实现：

#include<bits/stdc++.h>
using namespace std;
string s;
long long a,c[10000000];
int main(){
	cin>>s;
	c[0]=s[0]-'0';
	for(long long i=1;i<s.size();i++){
		c[i]=c[i-1]^(s[i]-'0');
	}
	long long l=1;
	for(long long i=s.size()-1;i>=0;i--){
		a+=l*c[i];
		l*=2;
	}
	cout<<a;
    return 0;
}