2020-09-04

标题 十六进制转化为八进制

问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0_{9、大写字母A}F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过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;

}