（XN*2）

题目描述：

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

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

算法分析：

1. 将十进制数转换为二进制数；

2. 将二进制数转换为收缩扩展二进制的编码；

3. 根据当前的内态和输入执行XN*2图灵机的指令；

4. 将结果的二进制编码转换为二进制数；

5. 将二进制数转换为十进制数，实现乘2运算功能。

算法实现：