试题 基础练习 十六进制转八进制

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274
【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

没看到长度，网上有先转换成而二进制再转换成八进制的，上一个十进制作为中间变量的，
三位十六进制转成四位八进制

#include<algorithm>
#include<string>
using namespace std;

int main(){
    int n, num, len, p;
    string is, os;
    cin>>n;
    while(n--){
    
        cin>>is;
        len = is.size();
        os = "";
        for(int i = len-1;i >= 0;){
            p = 1;
            num = 0;
               
            for(int j = 0;j < 3 && i >= 0;j++,i--){ //转换成十进制
                if(is[i] <= '9' && is[i] >= '0'){
                    num += (is[i]-'0')*p;
                }
                else{
                    num += (is[i]-'A'+10)*p;
                }
                p *= 16;
            }
            
            for(int j = 0;j < 4;j++){//换成四个八位前不足四位0补齐
                os += (num%8)+'0';
                num /= 8;
            }
            
        }
        
        int k = os.size()-1; //去前导0
        while(os[k] == '0'){
            k--;
        } 
        
        for(int i = k;i >= 0;i--){ //输出
            cout<<os[i];
        }
        
        cout<<endl;
    }
 return 0;
}