蓝桥杯 基础练习 16进制转10进制

蓝桥杯基础练习题：将一个 16 进制字符串转换为对应的 10 进制数值。题目约定输入最长可达 8 位，转换结果可能超出 int 范围，因此结果需要用 long long 保存。

解题思路

• 从左到右读入 16 进制字符串，逐位判断字符属于 0-9 还是 A-F，分别映射为 0-9 或 10-15。
• 对每一位按权展开：第 i 位（从左起，索引 0 开始）的权重为 16^(len - i - 1)，累加求和即得 10 进制结果。
• 测评系统在链接 math.h 的 pow 时会出现编译错误，所以这里手写了一个整型版本的 pow，返回值同样使用 long long 以防溢出。

参考代码

#include <iostream>
                #include "stdio.h"
                #include "stdlib.h"
                #include "memory.h"
                using namespace std;
                
                /*
                用math.h的pow函数 测评系统会编译错误，所以自己写个pow函数
                */
                
                //题目要求最大8位，所以可能会超过，因此用long long
                long long pow(int x, int y)
                {
                	long long re=1;
                	for (int i = 0;i<y;i++)
                	{
                		re *= x;
                	}
                	return re;
                }
                
                int main(int argc, char *argv[])
                {
                	char tmp[100];
                	cin >> tmp;
                	int len = strlen(tmp);
                	long long sum = 0;
                	for (int i = 0;i<len;i++)
                	{
                		if (tmp[i] <= '9'&&tmp[i] >= '0')
                		{
                			tmp[i] -= '0';
                		}
                		else
                		{
                			tmp[i] =tmp[i]- 'A' + 10;
                		}
                
                		//计算
                		sum += tmp[i] * pow(16, len - i-1);
                	}
                	cout << sum;
                	return 0;
                }