[蓝桥杯练习系统]基础练习 十六进制转八进制

原题链接:http://lx.lanqiao.cn/problem.page?gpid=T51

基础练习 十六进制转八进制
时间限制: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++代码:

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

int main()
{
    int n;
    cin >> n;
    for(int j = 0; j < n; ++ j){
        string hex, bin;
        cin >> hex;

        for(int i = 0; i < hex.length(); ++ i){
            int num = hex[i] - (isdigit(hex[i]) ? '0' : 'A' - 10);
            bin.append(1, '0' + num / 8 % 2);
            bin.append(1, '0' + num / 4 % 2);
            bin.append(1, '0' + num / 2 % 2);
            bin.append(1, '0' + num % 2);
        }

        while(bin.length() % 3){
            bin.insert(bin.begin(), '0');
        }

        for(int i = 0, flag = 0; i < bin.length(); i += 3){
            int num = (bin[i] - '0')*4 + (bin[i + 1] - '0')*2 + (bin[i + 2] - '0');
            if(num){
                flag = 1;
            }
            if(flag){
                cout << num;
            }
        }
        cout << endl;
    }
    return 0;
} 
展开阅读全文
©️2020 CSDN 皮肤主题: 大白 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值