蓝桥杯 基础练习 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;
}