Turing机

对于XN+1或XN*2图灵机进行模拟，任意给定的十进制数a，转换为收缩扩展二进制的编码，再编程模拟此Turing机的运行过程，要求输出从开始运行起的每一步骤的结果。

要求：

• 程序风格良好（使用自定义注释模板）；
• 提供友好的输入输出，并进行输入数据的正确性验证。

步骤：

• 将十进制数转换为二进制数；
• 将二进制数转换为收缩扩展二进制的编码；
• 根据当前的内态和输入执行XN*2图灵机的指令；
• 将结果的二进制编码转换为二进制数；
• 将二进制数转换为十进制数，实现乘2运算功能。

概要设计

1.测试
Eg:输入十进制25

2.调试
十进制数：25
二进制表示：11001
二进制编码：01010101011000
XN*2图灵机计算的最终结果为：
二进制表示：0011110,