图灵机程序（UN+1）

雨点打透心脏的1/2处 2022-03-01 07:44 234阅读 0赞

## 标题:图灵机（UN+1）程序 ##

一.题目分析  
对于任意给定的一台Turing机和任意给定的字符串w ( w不含空格)，编程模拟此Turing机的运行过程，要求输出从开始运行起的每一步骤的结果。  
二.算法构造

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ByYXllcl94_size_16_color_FFFFFF_t_70]

三.算法实现

#include<iostream>
    #include<string.h>
    using namespace std;
    int main()
    {	int i,j,l;
    	int inter=0;
    	string a;
    	cin>>a;	
    	l=a.length();
    for(i=0;i<l;i++)
    	{  //图灵机的基本实现步骤
    	if(inter==0&&a[i]==48)	
    	{	   
    	       inter=0;
    	       a[i]='0';
    	       cout<<"(1) ";
    	       for(int k=0;k<l;k++)
    	       cout<<a[k]<<" ";
    	 }	
    	 if(inter==0&&a[i]==49)
    	{		
    	        inter=1;
    	        a[i]='1';
    	        cout<<endl<<"(2) ";
    	        for(int k=0;k<l;k++) 
    	        cout<<a[k]<<" ";
    	 }	
    	 if(inter==1&&a[i]==48)
    	 {	   
    	        inter=0;
    	        a[i]='1';
    	        cout<<endl<<"(3) ";
    	        for(int k=0;k<l;k++)
    	        cout<<a[k]<<" ";
    	        cout<<endl<<"最终结果：";
    	        break;
    	  }	
    	  if(inter==1&&a[i]==49)	
    	  {   	  
    	        inter=1;
    	        a[i]='1';
    	        cout<<endl<<"(4) ";
    	        for(int k=0;k<l;k++)
    	        cout<<a[k]<<" ";
    	   }
    	   }  
    	   for(int k=0;k<l;k++)
    	   cout<<a[k]<<" ";
    return 0;
    }

四.调试，测试及运行结果

测试截图：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ByYXllcl94_size_16_color_FFFFFF_t_70 1]  
调试截图：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ByYXllcl94_size_16_color_FFFFFF_t_70 2]

五.经验归纳

在此次有关图灵机的运行原理编程的过程中，重要的是理清楚算法，即清楚每一步内态和输入或者输出的状态。

还有在这次编程中我遇到了一个问题，就是我输入的数字，数组当作了一个字符串，所以程序总是进不去循环，所以我用阿斯克码表示了1和0，因此才进入循环并且用了一个函数测量了数组的长度。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ByYXllcl94_size_16_color_FFFFFF_t_70]: /images/20220301/1e8c8926de9f4155a93d54d47101c7bf.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ByYXllcl94_size_16_color_FFFFFF_t_70 1]: /images/20220301/b4de6d589fac427e98da5f035a7f37cf.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3ByYXllcl94_size_16_color_FFFFFF_t_70 2]: /images/20220301/e6a0a697daaf4c45b8cc846174b605bd.png