标题 十六进制转化为八进制
问题描述
给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n (1<=n<=10)。
接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
输出n行,每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0,比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
【提示】
先将十六进制数转换成某进制数,再由某进制数转换成八进制。
#include
#include
using namespace std;
int main()
{
string str[10];
int n;
cin >> n;
for (int i = 0; i < n; i++)
cin >> str[i];
for (int i = 0; i < n; i++)
{
int len = str[i].length();
long long sum = 0;
for (int j = len - 1, m=0; j > -1; j--, m++)
{
int tempt = 0;
if (str[i][j] >= '0' && str[i][j] <= '9')
tempt = (int)(str[i][j] - '0');
else
tempt = (int)(str[i][j] - 'A') + 10;
sum = sum + tempt * pow(16, m);
}
string str1 = "";
if (sum == 0)
{
cout << 0 << endl;
continue;
}
while (sum != 0)
{
str1 = str1 + (char)('0' + sum % 8);
sum = sum / 8;
}
for (int k = str1.length() - 1; k > -1; k--)
cout << str1[k];
cout << endl;
}
return 0;
}