Python--ZOJ1334

ZOJ1334

    这题是计算进制转换的，我也是第一次知道可以有这么多的进制。但我并不知道进制之间的的转换机制，就参考了下别人写的C++代码。我参考的是这篇文章=>传送门<=，按照这个思路就是先将输入的字符串转换成10进制，再将10进制转换成目标进制。Python有一个其他进制转换成10进制的函数int(str, base)，至于将10进制转换成其他进制的没找到，就手动写了一个，这样也算相当于对原C++代码的优化。代码里还用到了其他string类的函数，会在注释里说明。

<span style="font-family:SimSun;font-size:14px;">#-*- coding:utf-8 -*-
#2015-03-10
ref = ['0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F']

def baseConvert(n,base):
    result = ''
    while True:
        tup = divmod(n, base)   #返回一个元祖，第一个元素是n/base的商，第二个元素是n/base的余数
        result += ref[tup[1]%base]
        if tup[0]==0:
            return result[::-1]  #这个技巧可以得到一个字符串的逆序
        else:
            n = tup[0]
            
if __name__=='__main__':
    while True:
        try:
            num = raw_input()
            num = num.lstrip()  #截掉字符串左边的空格
            num = num.rstrip()  #截掉字符串右边的空格
            num = num.split()   
            num10 = int(num[0],int(num[1]))
            numx = baseConvert(num10, int(num[2]))
            if len(numx)>7:
                print '  ERROR'
            else:
                print '%7s' % numx
        except EOFError:
            break</span>