题目描述

输入一个不超过100000位的十六进制数，请转换成八进制数。
注：十六进制数中，字母0_{9还对应表示数字0}9。字母”A”（大写）表示10，”B”表示11，”…”，”F”表示15，比如：十六进制数A10B表示的是10进制数是10×163+1×162+0×161+11×160=41227。转换成的八进制数是120413，因为1×85+2×84+0×83+4×82+1×81+3×80=41227。

输入

一个十六进制数，没有前导0（除非是数字0）。

输出

一个八进制数，没有前导0（除非是数字0）。

样例输入

123ABC

样例输出

4435274

#include<bits/stdc++.h>
using namespace std;
map<char,string>mp;
map<string,char>mp1;
string str;
main()
{
    mp['0']="0000";mp['1']="0001";mp['2']="0010";mp['3']="0011";
    mp['4']="0100";mp['5']="0101";mp['6']="0110";mp['7']="0111";
    mp['8']="1000";mp['9']="1001";mp['A']="1010";mp['B']="1011";
    mp['C']="1100";mp['D']="1101";mp['E']="1110";mp['F']="1111"; 

    mp1["000"]='0';mp1["001"]='1';mp1["010"]='2';mp1["011"]='3'; 
    mp1["100"]='4';mp1["101"]='5';mp1["110"]='6';mp1["111"]='7';
    cin>>str;
    string s,t;
    for(int i=0;i<str.length();i++) ///将十六进制的字符串转换为二进制
        t=t+mp[str[i]];
    if(t.size()%3==1) t="00"+t;
    else if(t.size()%3==2) t="0"+t; ///补齐前缀0
    for(int i=0;i<t.size();i+=3) ///将二进制转换为八进制
        s=s+mp1[t.substr(i,3)];
    bool flag=0;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]=='0'&&flag==0) continue;  ///去掉前缀0
        flag=1;
        printf("%c",s[i]);
    }
    printf("\n");
}