高精度进制转换:
对于普通的不是很大的数的相互转换,我们一般采用不断模取余的方法,例如:将10进制数m转换成n进制数,则对m模n取余即可。但是,如果是一个有几百、几千或者更多位的大数呢?显然这种模取余的方法不再适用了。那如何求解此类大数的转换呢?接下来,介绍一种通用方法。
我们将一个大数的每一位看做是一个单独的数,但是却不是完全孤立的,与其它位置上的数有关联,从该数的最高位开始,对该位上的数除以要转换的进制基数,得到商和余数,商取代原来该位上的数,进行下一位的相同操作,但是注意下一位的除数不仅仅是该位的数,而是前一次的余数乘以大数的进制基数加上该位的数,如此循环,到所以位都除过一次,记录最后一位操作得到的余数,然后将上次的商作为除数,继续上次的操作,直到商为零。逆序输出每次记录的余数,即是要求的数。
接下来提供一些函数,仅供参考:(以下函数是1到62进制的相互转换,其中定义0=0,1=1,……,9=9,A=10,B=11,……Y=34&#x