图灵机XN*2

一．实验内容
对于任意给定的一台Turing机和任意给定的字符串w ( w不含空格)，编程模拟此Turing机的运行过程，要求输出从开始运行起的每一步骤的结果。
二．题目分析
选定一台图灵机（XN×2），输入一位十进制数，将该数据转化为二进制，然后将该二进制数据扩展，在扩展的二进位上实现该图灵机的运算指令，指令如下：
00→00R，
01→10R，
10→01R，
11→100R，
100→111R，
110→01STOP。
输出的结果为扩展后的二进制，需缩进为二进制，最后转化为十进制输出。
三.算法构造
1.将输入的十进制转化为二进制，转化后的二进制数存在a[ ]数组中
2.将二进制数转化为图灵机可识别的扩展二进制数，声明新的数组b[ ],扩展后的二进制数存在数组b[ ]中
3.进行图灵机的惩乘法计算，设置初始内态flag=0;遍历整个b[]数组，根据if-else语句输出，输出后的数组又重新放回数组b[ ]
4.将编码转化成二进制数
5.将二进制数转化为十进制数
四．算法实现
#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
//将十进制转化为二进制
int n,m,a[20],i=-1,j,sum=0;
printf(“请输入一个正整数：”);
scanf("%d",&n);
while(n!