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

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

资源限制

时间限制：1.0s   内存限制：512.0MB

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

 

代码+总结：

　　自己想着c++中的cin和cout可以控制输入输出的数的进制，所以就想偷懒直接十六进制输入，八进制输出。啊哈哈哈，太简单了（提交后瞬间被打脸），提交之后我才发现这个题没这么简单.因为测试数据特别大，就算用 long long 也过不了。所以只能采用字符串处理的方式来解决。

#include<iostream>
#include<iomanip>
using namespace std;

int main(){
    int n;
    long long x;
    cin >> n;
    for(int i=0; i<n; ++i){
        cin >> hex >> x;
        cout << oct << x << endl;
    }
}0

之后看大佬代码：

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

int main(){
    string s1, s2;
    int n;
    cin >> n;
    for(int i=0; i<n; ++i){
        cin >> s1;
        s2 = "";
        for(int j=0; j<s1.length(); ++j){
            switch(s1[j]){
                case '0':
                    s2+="0000";
                    break;
                case '1':
                    s2+="0001";
                    break;
                case '2':
                    s2+="0010";
                    break;
                case '3':
                    s2+="0011";
                    break;
                case '4':
                    s2+="0100";
                    break;
                case '5':
                    s2+="0101";
                    break;
                case '6':
                    s2+="0110";
                    break;
                case '7':
                    s2+="0111";
                    break;
                case '8':
                    s2+="1000";
                    break;
                case '9':
                    s2+="1001";
                    break;
                case 'A':
                    s2+="1010";
                    break;
                case 'B':
                    s2+="1011";
                    break;
                case 'C':
                    s2+="1100";
                    break;
                case 'D':
                    s2+="1101";
                    break;
                case 'E':
                    s2+="1110";
                    break;
                case 'F':
                    s2+="1111";
                    break;
                default:
                    break;
            }    
        }
        
        // 要转为8进制，必须是3的倍数，若不满足条件，则补0 
        if(s2.length()%3==1) 
            s2="00"+s2;
        else if(s2.length()%3==2)
            s2="0"+s2;
        int flag=0;
        for(int k=0; k<s2.length()-2; k+=3) {
            int p=4*(s2[k]-'0')+2*(s2[k+1]-'0')+s2[k+2]-'0';
            if(p) // 当p大于1时，flag为1，才会输出(去前导0) 
                flag=1;
            if(flag) 
                cout<<p;
        }
        cout<<endl;    
    }
    return 0;
}

　　对，代码很长，有些不太想看，但还是慢慢看下去了。代码用 s1存储16进制数， 用s2表示s1处理后的二进制字符串，因为2进制中每4位表示16进制中的1位，每三位表示8进制中的1位。要转成8进制的话，看二进制是否能被三整除，不能的话二进制前面补0，使其能被3整除。输出的时候要注意最前面，如果最前面是0，则会有前导0，为去除0设置flag。