蓝桥杯基础练习十六进制转八进制（C++版本）

Wtfstorms

已于 2023-02-07 20:18:07 修改

阅读量311

点赞数 1

分类专栏：蓝桥杯C++ 文章标签：蓝桥杯 c++

于 2023-02-07 17:43:36 首次发布

本文链接：https://blog.csdn.net/qq_40685457/article/details/128923001

版权

蓝桥杯C++ 专栏收录该内容

13 篇文章 2 订阅

订阅专栏

问题描述

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

输入格式

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

输出格式

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

样例输入

2
39
123ABC

样例输出

71
4435274

#include<iostream>
#include<stack>
#include<string>
#include <cmath>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<string> v;
    vector<string> vnew;
    string temp;
    //输入的十六进制数
    for(int i=0;i<n;i++){
        cin>>temp;
        v.push_back(temp);
    }
    for(int i=0;i<v.size();i++){
        string oct="";
        string hex="";
        string s=v[i];
        for(int j=0;j<s.size();j++){
            switch (s[j]) {
                case '0': oct += "0000"; break;
                case '1': oct += "0001"; break;
                case '2': oct += "0010"; break;
                case '3': oct += "0011"; break;
                case '4': oct += "0100"; break;
                case '5': oct += "0101"; break;
                case '6': oct += "0110"; break;
                case '7': oct += "0111"; break;
                case '8': oct += "1000"; break;
                case '9': oct += "1001"; break;
                case 'A': oct += "1010"; break;
                case 'B': oct += "1011"; break;
                case 'C': oct += "1100"; break;
                case 'D': oct += "1101"; break;
                case 'E': oct += "1110"; break;
                case 'F': oct += "1111"; break;
                default:break;
            }
        }
        int len=oct.size();
        if(len%3==1){//判断当前倍数是否是3的倍数，不足在前面要补0
            oct="00" + oct;
        }else if(len%3==2){
            oct="0" + oct;
        }
        len=oct.size();
        stack<int> st;
        int temp1 = 0;
        for(int j=len-1;j>=0;j-=3){
            temp1=(oct[j]-'0')*pow(2,0)+(oct[j-1]-'0')*pow(2,1)+(oct[j-2]-'0')*pow(2,2);//三位一起，转为八进制数
            st.push(temp1);//进栈
        }
        if(st.top()==0)
            st.pop();//出栈
        while(!st.empty()) {
            int a=st.top();
            hex+= a+'0';
            st.pop();
        }
        vnew.push_back(hex);

    }
    for(int i=0;i<vnew.size();i++){
        cout<<vnew[i]<<endl;
    }
    return 0;
}