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

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

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

      

题目链接：点击打开链接

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

分析：

哎，搞了一俩小时，最初的思路是将十六进制转换成十进制，再转成八进制，但是整了半天一直 wa ，才发现原来十六进制的长度是有要求的，第一遍看题时，以为是十六进制的大小范围，再次读题不认真的后果，然后转换思路，将十六进制转换成二进制，再转换成八进制，用 map<char,string> 来存储十六进制与二进制之间的转换，用 map<string,int> 来存储二进制与八进制之阿金的转换，但是在处理后面处理上遇到一系列麻烦的问题，比如字符串 char 数组与 string 之间还要建立联系，于是整半天又换新思路，直接用 string 加上switch 搞搞就出来了，但是这里需要注意的问题是不能有前导 0 的出现，所以最后在判断输出时尤其要注意，添加一个判断条件即可。

#include<iostream>
#include<stdio.h>
#include<string>
#include<string.h>
#include<math.h>
using namespace std;

int main()
{
    string s,h;
    int t;
    scanf("%d",&t);
    while(t--)
    {
        cin>>s;
        h="";///用来存十六进制转换成二进制的字符串
        for(int i=0;i<s.length();i++)
        {
            switch(s[i])
            {
                case '0':h+="0000";break;
                case '1':h+="0001";break;
                case '2':h+="0010";break;
                case '3':h+="0011";break;
                case '4':h+="0100";break;
                case '5':h+="0101";break;
                case '6':h+="0110";break;
                case '7':h+="0111";break;
                case '8':h+="1000";break;
                case '9':h+="1001";break;
                case 'A':h+="1010";break;
                case 'B':h+="1011";break;
                case 'C':h+="1100";break;
                case 'D':h+="1101";break;
                case 'E':h+="1110";break;
                case 'F':h+="1111";break;
                default:break;
            }
        }
        
        if(h.length()%3==1)///不足三位前面应该用0补齐，方便进行计算
            h="00"+h;
        if(h.length()%3==2)
            h="0"+h;
            
        int bj=0;///控制前导0的变量
        for(int i=0;i<h.length()-2;i+=3)
        {
            int m;
            m=4*(h[i]-'0')+2*(h[i+1]-'0')+(h[i+2]-'0');
            if(m==0&&bj==0)///前导0的情况下不输出
                continue;
            else
            {
                printf("%d",m);
                bj=1;///只要有输出就将bj变为1，因为后面的0就不是前导0了，可以输出
            }
        }
        printf("\n");
    }
    return 0;
}