蓝桥杯 基础练习 十六进制转八进制

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

一开始想过直接转换:错误代码之后给,但是因为他给的数据过于庞大,所以直接转换必定会越界.所以就转换思路用字符串来转换.

#include<iostream>#include<string>using namespace std;const char* G[16]={"0000","0001","0010","0011","0100","0101","0110","0111","1000","1001","1010","1011","1100","1101","1110","1111"};//16进制--2进制映射const char* O[8]={"0","1","2","3","4","5","6","7"};//二进制转八进制映射string T_E(string T)//二进制转八进制{    string E,F;    F=T;    int j=3-(F.length()%3),i=0;//j用来使16--2后的二进制规范为可以从头转换为8进制的数    if(j==1)F="0"+F;    if(j==2)F="00"+F;//可以这样在开头插入;    while(F[i])    {        int sum=0;        if(F[i]=='1')sum+=4;        if(F[i+1]=='1')sum+=2;        if(F[i+2]=='1')sum+=1;//公式        E+=O[sum];        i+=3;//一次判断三个    }    return E;}string S_T(string IN)//16进制转二进制{    string sum;    int i=0;    while(IN[i])    {        if(IN[i]>='0'&&IN[i]<='9')//引用映射,八转二        {            sum+=G[IN[i]-'0'];        }else{            sum+=G[IN[i]-'A'+10];        }        i++;    }    i=0;    while(sum[i]=='0')//去除开头的0使八进制-二进制规范化    {        i++;    }    return &sum[0]+i;//这点没搞懂,,为什么必须要对数组取地址,而用数组名不可以,应该和string有关,初学者.表介意}int main(){    int N;    cin>>N;    for(int i=0;i<N;i++)    {        string T,E;//T:二进制，E:八进制        string IN;        cin>>IN;        T=S_T(IN);        E=T_E(T);        if(IN=="0")//输入为0时输出为0        {       cout<<"0"<<endl;continue;    }        cout<<E<<endl;    }        return 0;}

错误代码:

#include<iostream>#include<algorithm>#include<string>#include<cmath>using namespace std;int G[6]={10,11,12,13,14,15};int S_T(string IN)//十六进制转十进制{    int sum=0,i=0;    while(IN[i])    {        if(IN[i]>='0'&&IN[i]<='9')        {            sum+=(IN[i]-'0')*pow(16,IN.length()-i-1);        }else{            sum+=G[IN[i]-'A']*pow(16,IN.length()-i-1);        }        i++;    }    return sum;}int main(){    int N;    cin>>N;    for(int i=0;i<N;i++)    {        int T;        string IN;        cin>>IN;        T=S_T(IN);        cout<<oct<<T<<endl;//十进制用八进制输出    }        return 0;}