问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数,再由某进制数转换成八进制。
思路:
首先,因为题设16进制字符串的长度极其庞大(n<=100000),在之前的题目中可以使用标准库函数几行结束的方法在这体中不可行(long long都无法完整保存下这个字符串)。所以,只能自己通过处理字符串的方式来解决。
可以注意到,题设为16进制->8进制,皆为2的指数倍,因此可以将单个16进制数转化为4个2进制保存,然后再3个一组将其