十六进制转八进制

最初的思路是直接用下面这几行代码写，不过好像wrong了，猜测可能是本题给的十六进制太长了。

cout<<hex<<n; 十六进制输出
cout<<oct<<n;八进制输出
cout<<dec<<n; 十进制输出

于是只能自己写了：代码如下

#include <iostream>
using namespace std;
#include<bits/stdc++.h>
int main()
{
    int n;cin>>n;
    for(int i=0;i<n;i++)
    {
        char sl[100005];
        string ba="";
        cin>>sl;
        int len=strlen(sl);
        for(int i=0;i<len;i++)
        {
            if(sl[i]=='0')ba+="0000";
            else if(sl[i]=='1')ba+="0001";
            else if(sl[i]=='2')ba+="0010";
            else if(sl[i]=='3')ba+="0011";
            else if(sl[i]=='4')ba+="0100";
            else if(sl[i]=='5')ba+="0101";
            else if(sl[i]=='6')ba+="0110";
            else if(sl[i]=='7')ba+="0111";
            else if(sl[i]=='8')ba+="1000";
            else if(sl[i]=='9')ba+="1001";
            else if(sl[i]=='A')ba+="1010";
            else if(sl[i]=='B')ba+="1011";
            else if(sl[i]=='C')ba+="1100";
            else if(sl[i]=='D')ba+="1101";
            else if(sl[i]=='E')ba+="1110";
            else if(sl[i]=='F')ba+="1111";
        }//cout<<"er:"<<ba<<endl;
        len=ba.size();//cout<<"er:"<<len<<endl;
        int re=len%3;
        if(re==1)
        {
            int a=ba[0]-'0';
            if(a!=0)cout<<a;
            re=1;
        }
        if(re==2)
        {

            int a=ba[1]-'0'+(ba[0]-'0')*2;
            if(a!=0)cout<<a;
            re=2;
        }
        if(re==0)
        {

            int a=(ba[0]-'0')*4+(ba[1]-'0')*2+ba[2]-'0';
            if(a!=0)cout<<a;
            re=3;
        }
        for(int z=re;z<=len-3;z+=3)
        {
            int a=(ba[z]-'0')*4+(ba[z+1]-'0')*2+(ba[z+2]-'0');
            cout<<a;
        }
        cout<<endl;
    }
    return 0;

}

代码解释

先转为二进制，再转为八进制：
int re=len%3;的目的是防止出现0
例如39对应的二进制是0011 1001，长度为8
题目明确告诉我们十六进制不会有多余的前缀0，但是要求八进制也不能有多余的前缀0：这告诉我们得到的二进制最多会产生一个多余的前缀0，于是需要我们进行单独的判断。
（1）re=0:
转化的二进制长度是3的倍数，于是需要判断首位的3个数是不是八进制的0。首值为(ba[0]-‘0’)*4+(ba[1]-‘0’)*2+ba[2]-‘0’;
（2）re=1:转化的二进制长度不是3的倍数，需要在最左边补一个0，于是需要判断首位的2个数是不是八进制的0。值为(ba[0]-‘0’)*2+ba[1]-‘0’
（3）re=2:转化的二进制长度不是3的倍数，需要在最左边补2个0，于是需要判断首位的1个数是不是八进制的0。值为ba[1]-‘0’