2019ICPC银川 I.Base62（python大数进制转换）

题意：

给一个x进制数k，要求将这个数转化为y进制

数据范围：2<=x,y<=62，数字k的长度<=120

解法：

用带大数的语言直接写进制转换就行了，
先将x进制数转成10进制数，然后将10进制数转成y进制数

注意这题要特判0，否则会输出空串

我用的python写，因为python不是很常用，写的过程中发现了一些新知识：
1.字符不能像c/c++一样直接当ascii码用，需要用ord()函数转成ascii码
2.ascii码转回字符需要用chr()函数，但是chr(‘a’+10)是不行的，需要chr(ord(‘a’)+10)，原因见上一条
3.字符串翻转可以用str=str[::-1]

code：

#python
x,y,z=input().split(' ')
x=int(x)
y=int(y)
#将x进制数z转换为10进制数,存为k
k=0
for i in range(len(z)):
    k*=x;
    if z[i].isdigit():#数字
        k+=ord(z[i])-ord('0')
    else:#字母
        if z[i].isupper():#题目说大写字母代表10-35
            k+=ord(z[i])-ord('A')+10 #10-35
        else:#小写字母代表36-61
            k+=ord(z[i])-ord('a')+36 #36-61
            
#注意特判k=0的情况,否则之后的ans会是空串
if k==0:
    print(0)
    exit(0)

#将10进制数k转化为y进制数,存为ans
ans=''
while k>0:
    t=k%y
    k//=y
    if t<=9:
        ans+=chr(ord('0')+t)
    else:
        if t>=10 and t<=35:#10-35大写字母
            t-=10
            ans+=chr(ord('A')+t)
        else:#36-61小写字母
            t-=36
            ans+=chr(ord('a')+t)

#翻转一下才是正确的串
ans=ans[::-1]
print(ans)

---