美文网首页
基础练习 十六进制转八进制

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

作者: 小白之白小明 | 来源:发表于2018-03-11 16:22 被阅读162次

问题描述
  给定n个十六进制正整数,输出它们对应的八进制数。
输入格式
  输入的第一行为一个正整数n (1<=n<=10)。
  接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。
输出格式
  输出n行,每行为输入对应的八进制正整数。
  【注意】
  输入的十六进制数不会有前导0,比如012A。
  输出的八进制数也不能有前导0。
样例输入
  2
  39
  123ABC
样例输出
  71
  4435274
  【提示】
  先将十六进制数转换成某进制数,再由某进制数转换成八进制。

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main(){
int n;
cin >> n;
for (int i = 1; i <= n; i++) {
    vector<int>result;
    int flag = 0;
    int temp = 0;
    string s1,s2 = "";
    cin >> s1;
    for (unsigned  int i = 0; i <= s1.length(); i++) {
        switch (s1[i]) {
        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;
        }
    }
    int len2 = s2.length();
    if (len2 % 3 == 1)
        s2 = "00" + s2;
    if (len2 % 3 == 2)
        s2 = "0" + s2;

        flag = 4 * (s2[0] - '0') + 2 * (s2[1] - '0') + (s2[2] - '0');
    
    if (flag != 0) {
        result.push_back(flag);
    }
    for (unsigned  int i = 3; i <= s2.length() - 3; i += 3) {
        temp = 4 * (s2[i] - '0') + 2 * (s2[i + 1] - '0') + (s2[i + 2] - '0');
        result.push_back(temp);
    }
    for(unsigned  int i=0;i<result.size();i++)
    cout << result[i];
    cout << endl;
}
system("pause");
return 0;
}

相关文章

网友评论

      本文标题:基础练习 十六进制转八进制

      本文链接:https://www.haomeiwen.com/subject/tdjwfftx.html