题目:
对于XN+1或XN*2图灵机进行模拟,任意给定的十进制数a,转换为收缩扩展二进制的编码,再编程模拟此Turing机的运行过程,要求输出从开始运行起的每一步骤的结果。
源代码如下:
import java.util.Scanner;
class Tulingji {
int a;
public Tulingji(int a) {//构造函数用于输入一个十进制数a
this.a = a;
}
void operate() {//模拟图灵机的操作过程
//调用进制转换函数将十进制转换为二进制
String binary = Integer.toBinaryString(a);
System.out.println("转换为的二进制数为:" + binary);
//将字符串中所有的'1'转换为'10'
String str = binary.replace("1","10");
StringBuffer str1 = new StringBuffer(str);
//定义变量表示内态
int Flag=0;
//根据内态和输入,输出结果
for(int i = 0; i < str1.length(); i++){
if(Flag == 0 && str1.charAt(i) == '0'){
Flag = 0;
str1.setCharAt(i,'0');
System.out.println("内态为0,输入为0,经由指令后内态变为0,输出为0");
continue;
}
if(Flag == 0 && str1.charAt(i) == '1'){
Flag = 1;
str1.setCharAt(i,'0');
System.out.println("内态为0,输入为1,经由指令后内态变为1,输出为0");
continue;
}
if(Flag == 1 && str1.charAt(i) == '0'){
Flag = 0;
str1.setCharAt(i,'1');
System.out.println("内态为1,输入为0,经由指令后内态变为0,输出为1");
continue;
}
if(Flag == 1 && str1.charAt(i) == '1'){
Flag = 10;
str1.setCharAt(i,'0');
System.out.println("内态为1,输入为1,经由指令后内态变为10,输出为0");
continue;
}
if(Flag == 10 && str1.charAt(i) == '0'){
Flag = 11;
str1.setCharAt(i,'1');
System.out.println("内态为10,输入为0,经由指令后内态变为11,输出为1");
continue;
}
if(Flag == 11 && str1.charAt(i) == '0'){
Flag = 0;
str1.setCharAt(i,'1');
System.out.println("内态为11,输入为0,经由指令后内态变为0,输出为1");
break;
}
}
//模拟将最后的','转换为'110'
str1.append("11000");
System.out.println("替换后的二进制扩展码为:"+ str1);
System.out.println("执行指令后的结果为:"+str1);
//模拟删除','的过程
str1.delete(str1.length()-3,str1.length());
String str2 = str1.toString().replace("10", "1");
System.out.println("转换为的二进制数为:"+ str2);
//将二进制数转换为十进制数并输出结果
int ten1=Integer.parseInt(str2,2);
System.out.println("最后的十进制结果为:"+ten1);
}
public static void main(String[] args) {
System.out.print("请输入一个十进制数a: ");//键盘输入一个十进制数a
Scanner in = new Scanner(System.in);
Tulingji tulingji = new Tulingji(in.nextInt());//创建对象tulingji
tulingji.operate();
in.close();
}
}