2021-04-14

1.算法分析
对于XN+1或XN2图灵机进行模拟，任意给定的十进制数a，转换为收缩扩展二进制的编码，再编程模拟此Turing机的运行过程，要求输出从开始运行起的每一步骤的结果。 用C或C++或java或python语言实现程序解决问题。
将输入的十进制数字转换为二进制，再转为二进位编码，输出一个字符串。
2.图灵机XN2运算指令为:
0 0 ->0 0 R,
0 1 ->1 0 R,
1 0 ->0 1 R,
1 1 ->10 0 R,
10 0 ->11 1 R,
11 0 ->0 1 STOP。
2.概要设计（包括数据结构及算法绘制流程图或伪代码表示）

（1）图灵机运算过程
public static char[] Tututu(char[] ch){
int[][] array1 = {{0,0},{0,1},{1,0},{1,1},{10,0},{11,0}};//输入内态以及输入
int[][] array2 = {{0,0},{1,0},{0,1},{10,0},{11,1},{0,1}};//对应输出内态以及输出

int NT = 0;  //默认内态为零

for(int i = 0;i < ch.length;i++){
    int index =  Search(NT,ch[i]-'0',array1);   
    NT = array2[index][0]; //更新内态
    ch[i] = (char)(array2[index][1]+'0');
    System.out.print("第"+(i+1)+"次：");
    System.out.println(ch); 
}
return ch;

3.测试（设计测试用例或测试代码的设计与实现，测试结果截屏））

4.调试（对测试出的问题进行调试，界面截屏，调试修正编码）

5.源代码package tl;
import java.util.Scanner;
public class Turing {
public static void main(String[] args) {

System.out.println("请输入一个十进制数：");
@SuppressWarnings("resource")
int num = new Scanner(System.in).nextInt();
if(num == 0) {System.out.println("结果为0");return;}

//转化为二进制
String string = Transform1(num);
char[] ch = Transform2(string);
ch = Tututu(ch);
Transform3(ch);

}
public static String Transform1(int num){
String string = Integer.toBinaryString(num);
string = “0” + string + “,”;
System.out.println(“转为二进制：”+string);
return string;
}
public static char[] Transform2(String string){

string = string.replace("1","10");
string = string.replace(",","110");

System.out.println("二进位码："+string);
System.out.println();

char[] ch = string.toCharArray();   //将字符串转换为字符数组
return ch;

}

public static char[] Tututu(char[] ch){
int[][] array1 = {{0,0},{0,1},{1,0},{1,1},{10,0},{11,0}};//输入内态以及输入
int[][] array2 = {{0,0},{1,0},{0,1},{10,0},{11,1},{0,1}};//对应输出内态以及输出

int NT = 0;  //默认内态为零

for(int i = 0;i < ch.length;i++){
    int index =  Search(NT,ch[i]-'0',array1);   
    NT = array2[index][0]; //更新内态
    ch[i] = (char)(array2[index][1]+'0');
    System.out.print("第"+(i+1)+"次：");
    System.out.println(ch); 
}
return ch;

}

public static int Search(int NT,int SR,int[][] array1){
for(int i = 0;i < 6;i++) {
if (NT == array1[i][0] && SR == array1[i][1]) {
return i;
}
}
return -1;
}
public static void Transform3(char[] ch){
String str = new String(ch); //将字符数组转为字符串
str +=“110”;
System.out.println();
System.out.println(“二进制扩展：”+str);

str = str.replace("110",",");
str = str.replace("10","1");
System.out.println("转化为二进制： "+str);

int index1 = str.indexOf("1");//找到第一个"1"
str = str.substring(index1,str.length()-2);//从5第一个有效数字切到逗号之前啊哈哈，即变相去掉头部的零以及尾部的逗号
System.out.print("最终结果：");
System.out.println(Integer.parseInt(str,2));

}
}