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

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

#include<iostream>
#include<string>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<vector>
#include<cmath>
const int MAX = 50;
using namespace std;

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

	change_code(value_3);								//调用转换二进制码函数


	value_3.push_back('0');
	cout << "图灵机执行后的结果:";
	for (unsigned int i = 0; i < value_3.size(); i++)	//将十进制数和‘,’转化为二进制数
		cout << value_3[i];
	cout << endl;
	cout << "将图灵机执行后的结果进行收缩后的结果:";
	for (unsigned int j = 0; j < value_3.size(); j++)	//将图灵机得出的结果进行回转
	{
		if (value_3[j] == '1')
		{
			if (value_3[j + 1] == '0')
			{
				answer.push_back('1');
				j++;
			}
			else if (value_3[j + 1] == '1'&& value_3[j + 2] == '0')
			{
				//answer.push_back(','); 控制是否输出带','的形式
				j += 2;
			}
		}
		else
			answer.push_back('0');
	}
	for (unsigned int i = 0; i < answer.size(); i++)	//输出最后的结果
	{
		cout << answer[i];
	}
	cout << endl;
	cout <<"转换的十进制结果：";
	decimal(answer);									//将二进制码转换并输出结果
	
	system("pause");
	return 0;
}



void decimal(vector<char> 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 <<sum << endl;
}


void change_code(vector<char>& 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