问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
1 输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
2 输出格式
输出n行,每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
3 样例输入
2
39
123ABC
4 样例输出
71
4435274
解决方案
在直接进制转换较难时,可以找个“中间值”。即十八进制——十进制——八进制
示例代码
def jz(x):
s=0
a={'A':10,'B':11,'C':12,'D':13,'E':14,'F':15}
x=str(x)[::-1]
for i in range(len(str(x))):#转化10进制
if x[i] in a:
s+=a[x[i]]*16**i
else:
s+=int(x[i])*16**i
h=''
while s>=1:#转化2进制
h+=str(s%2)
s=s//2
s=h#2进制
if len(s)%3==0:
pass
else:
s+='0'*(3-len(s)%3)
p=''
for i in range(0,len(s),3):#转化8进制(从右到左3个为一组)
k=s[i:i+3][::-1]
t=int(k[0])*2**2+int(k[1])*2**1+int(k[2])*2**0
p+=str(t)
return int(p[::-1])
n=int(input())
for i in range(n):
g=input()
print(jz(g))
结语
十进制中的数位排列是这样的…… 万 千 百 十 个 十分 百分 千分……
R进制中的数位排列是这样的……R^4 R^3R^2 R^1 R^0 R^-1 R^-2 R^-3……
规律:相邻的数位间相差该进制的一次方。
例如:
十进制的123=1×100+2×10+3×1
十进制的9876=9×1000+8×100+7×10+6×1
进制转换规律很简单,但很多人不知道,且实际操作很容易出错。
END