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

问题描述

　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。
　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。

样例输入

 FFFF

样例输出

 65535

 

解答：

1、问题分析：进制转换问题是编程练习经常涉及到的一类题目。首先，这类题目个人总结有两种做法：

（1）位权法；

（2）二进制中转转换法

相对来说，位权法更直接高效，逻辑性比较强，而通过二进制转换这样一种途径更加简单，但是运算量大，而且代码长度很长，不利于理解，本人增加倾向于使用位权法来解决此类题目。

 

参考代码：

#include //输入输出流头文件
#include //字符串处理头文件
using namespace std; //申请命名空间
int main(){
    char s[8]; //根据题目要求字符数量不能超过8位，因此定义一个长度为8的字符串数组

    while(cin >> s){ //输入字符串内容
        int len = strlen(s); //通过strlen获取输入字符串的长度
        long long int m = 0,n = 16; //由于8位16进制数表示的范围超出了int所能够表示的范围，因此定义为long long类型

        for(int i = 0;i < len;i++){  //通过分离0~9和A~F来计算转换后的十进制数
            if(s[i] >= '0' && s[i] <= '9'){
                m = m * n + (s[i] - '0');
            } 
            else{
                m = m * n + (s[i] - 'A' + 10);
            }
        }
        cout << m;
    }

    return 0;
}

核心代码：

通过循环控制和条件选择对字符串每一位进行转换后相加

 

以题中所给字符串为例：

最难理解的是else语句里面的语句“m = m * n + (s[i] - 'A' + 10);”

(s[i] - 'A' + 10)是什么？

(s[i] - 'A' + 10) 其实就是A、B、C、D、E、F 所对应的十进制数，只不过这里需要通过ACSLL码来转换一下而已。

前面的 m * n 叠加起来就是权值16 的次方。