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

问题描述
　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。

　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。
样例输入
 FFFF
样例输出
 65535

解答：
1、问题分析：进制转换问题是编程练习经常涉及到的一类题目。首先，这类题目个人总结有两种做法：
（1）位权法；
（2）二进制中转转换法
相对来说，位权法更直接高效，逻辑性比较强，而通过二进制转换这样一种途径更加简单，但是运算量大，而且代码长度很长，不利于理解，本人增加倾向于使用位权法来解决此类题目。

参考代码：
#include<iostream> //输入输出流头文件

#include<string.h> //字符串处理头文件

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 的次方。