Fractran解释器最初是针对一个已关闭的代码高尔夫问题而设计。Fractran中的Fractran解释器包含了1779个分数。编码方式如下:对于分数m/n = p_0^a0... p_k^ak,从1开始,然后对于每个ai:如果ai > 0,则乘以p_2i^ai;如果a_i < 0,则乘以p_2i+1^{-ai},将任何分数编码为正整数。给定一个程序(编码分数F0、F1、...的序列),将其编码为p_0^F0 p1^F1 ...,解释器的输入为2^(程序) 3^(输入) 5,其中程序和输入的编码如上所述。例如,3/2被编码为15,因此程序被编码为2^15;108被编码为500。
暂无评论