输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0-9、大写字母A-F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
尝试1:
原始方法,手动计算。
十六进制转十进制(权重相加)
十进制转八进制(反向求余)
结果:
用long类型累加结果,运行错误
改用BigInteger类型,运行超时
尝试2:
居然忘记了BigInteger有进制转换的功能!
String配合BigInteger,完全符合了输入字符长度不超过100000
String str = new BigInteger(str,16).toString(8);
//输入十六进制数,转为八进制
结果:
尝试3:
记得好像还有别的转进制的Java方法…
附:
找到一个C/C++的十六进制转八进制的快捷方法
十六进制转八进制的快捷方法——巧用格式化输入输出