lqb 基础练习 十六进制转八进制 (字符串进行进制转化)

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

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

   

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

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

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

 

分析：

　　将输入的十六进制转化为对应的二进制，

　　再将二进制转化为对应的八进制就简单多了

 

PS：

　　十六进制输入输出%x(字母部分用小写) 或者 %X（字母部分用大写）

　　八进制输入输出 %o

　　十进制输入输出 %d.

　　(备注：用于这道题数据量较大不能使用简单的数据类型转化解决所有的数据)

 

C/C++代码实现（AC）：

　　

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <stack>
#include <map>
#include <queue>

using namespace std;

int main()
{
    int n;
    scanf("%d", &n);
    while(n --)
    {
        string str1, str2;
        cin >>str1;
        int len = str1.size();
        for (int i=0; i<len; ++i) {
            if (str1[i] == '0') str2 += "0000";
            else if (str1[i] == '1') str2 += "0001";
            else if (str1[i] == '2') str2 += "0010";
            else if (str1[i] == '3') str2 += "0011";
            else if (str1[i] == '4') str2 += "0100";
            else if (str1[i] == '5') str2 += "0101";
            else if (str1[i] == '6') str2 += "0110";
            else if (str1[i] == '7') str2 += "0111";
            else if (str1[i] == '8') str2 += "1000";
            else if (str1[i] == '9') str2 += "1001";
            else if (str1[i] == 'A') str2 += "1010";
            else if (str1[i] == 'B') str2 += "1011";
            else if (str1[i] == 'C') str2 += "1100";
            else if (str1[i] == 'D') str2 += "1101";
            else if (str1[i] == 'E') str2 += "1110";
            else if (str1[i] == 'F') str2 += "1111";
        }

        int len_ = str2.size();
        if (len_ % 3 == 1) str2 = "00" + str2;
        if (len_ % 3 == 2) str2 = "0" +str2;

        int len_now = str2.size(), flag = 0, temp;
        for (int i = 0; i < len_now; i += 3)
        {
            temp = int(str2[i] - '0') * 4 + int(str2[i + 1] - '0') * 2
                   + int(str2[i + 2] - '0');
            if (temp) flag = 1;
            if (flag) printf("%d", temp);
        }
        printf("
");
    }
    return 0;
}