模拟图灵机实现乘二运算即（XN*2）

模拟图灵机（XN*2）在扩展二进位上实现运算。
分析：先把数字转换成二进制，然后在在末尾加上“110”，采用一个标志变量内态的值，然后遍历每一个字符，根据相应的指令转换字符，
0->0,1->10,’,’->110,将转换后的字符序列存储起来，最后进行译码，得到结果。

#include
#include
#include
#include
#include
#include
#include
const int MAX = 50;
using namespace std;

int main()
{
	void decimal(vector bin);
	void change_code(vector& value);
	char binary[MAX];
	int n;
	cin >> n;
	_itoa_s(n, binary, MAX, 2);
	vector data(binary, binary + strlen(binary));
	vector value_3;
	vector answer;
	vector value_1 = { '1','0' };					//用来对二进位数进行扩展
	vector value_2 = { '1','1','0' };				//用来转化数字尾部的','
	vector::iterator it;

	it = data.begin();									//初始化迭代器

	for (it = data.begin(); it != data.end(); it++)		//二进位数的扩展
	{
		if (*it == '1')									//1变成10
		{
			value_3.insert(value_3.end(), value_1.begin(), value_1.end());
		}
		else
			value_3.push_back('0');						//0的话不变

	}

	value_3.insert(value_3.end(), value_2.begin(), value_2.end());	//数据尾部的逗号变成“110”；
	value_3.push_back('0');//给序列的尾部在填一个‘0’，防止图灵机过早执行STOP操作（不执行之步骤的话，最后的图灵机得出的二进制码要少一位）
	cout << "数字和逗号转换后的二进制数:";
	for (unsigned int i = 0; i < value_3.size(); i++)	
		cout < bin)							//将最后的二进制码，转换成十进制数
{
	int c1 = 0;
	int sum = 0;										//存储最后的十进制结果
	for (unsigned int i = bin.size() - 1; i > 0; i--)	//这个地方调试的时候要崩溃了。。。原因是vector下标越界了。
	{
		sum += (bin[i] - '0')*pow(2, c1);
		c1++;
	}
	cout <& value)					//模拟图灵机运行的过程
{
	int flag = 0;										//用来表示内态
	for (unsigned int i = 0; i < value.size(); i++)
	{
		if (flag == 0 && value[i] == '0')
		{
			;											//不需要任何操作
		}
		else if (flag == 0 && value[i] == '1')
		{
			flag = 1;
			value[i] = '0';
		}
		else if (flag == 1 && value[i] == '0')
		{
			flag = 0;
			value[i] = '1';
		}
		else if (flag == 1 && value[i] == '1')
		{
			flag = 10;
			value[i] = '0';
		}
		else if (flag == 10 && value[i] == '0')
		{
			flag = 11;
			value[i] = '1';
		}
		else
		{
			flag = 11;
			value[i] = '1';
		}
	}
}

运算结果：
输入3

输入16