十六进制转八进制

十六进制转八进制

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

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

输出格式
　　输出n行，每行为输入对应的八进制正整数。

【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

解题思路

要将十六进制转换成八进制，首先想到的是转换成十进制也就是整数类型，但题目说有可能是10万位的数，就远远超过了整数类型的范围，所以只能使用数组来装这个十进制整数，但与其这么麻烦，不如直接转换成八进制数。

一位十六进制数可以用4位二进制数表示，八进制数可以用3位二进制数表示，那么三位十六进制数就等于四位八进制数。我的思路就是从左到右，每三位十六进制数转换成四位八进制数。

#include<bits/stdc++.h>
using namespace std;
int main(){
    string str,ans;
    int n;
    cin>>n;
    while(n--){
        ans = "";
        cin>>str;
        int len = str.size();
        for(int i = len - 1;i>=0;){
                int a = 0,p = 1;
            //注意要有i>=0，否则数组可能越界
            for(int j = 0;j<3&&i>=0;j++,i--){
                if(str[i]>='0'&&str[i]<='9'){
                    a += (str[i] - '0')*p;
                }else{
                a += (str[i] - 'A' + 10)*p;
                }
                p*=16;
            }
            for(int j = 0; j<4;j++){
                ans += (a%8) + '0';
                a/=8;
            }
        }
        int i = ans.size() - 1;
        //把前导0去掉
        while(ans[i]=='0'){
            i--;
        }
        for(;i>=0;i--){
            cout<<ans[i];
        }
        cout<<endl;
    }
    return 0;
}