蓝桥杯之十六进制与十进制互转简化（c++代码实现）

上文链接：蓝桥杯之十六进制转八进制极度简化版（c++代码实现）

---

十六进制转十进制

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。
　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。
样例输入
FFFF
样例输出
65535

代码展示

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	string s;//十六进制数s
	cin>>s;
	int len = s.size();
	long long sum=0;
	//十六进制转换十进制
	for(int i = 0;i<len;i++)
	{
		//判断s[i]是否在A-F范围，是则与‘A’字符相减计算，否则与‘0’相减计算
		if(s[i]-'A'>=0&&s[i]-'A'<=5)sum+=(long long)(s[i]-'A'+10)*(long long)pow(16.0,len-i-1);
		else sum+=(s[i]-'0')*(int)pow(16.0,len-i-1);
	} 
	cout<<sum<<endl;
	return 0;
}

该算法之我的总结

• 用long long关键字存储十六进制数转换的十进制数，避免int不足以存储
• 利用十六进制转换十进制公式求解。即16的n位次幂*n位数值的和为转换后的十进制数

十进制转十六进制

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。
　　给出一个非负整数，将它表示成十六进制的形式。
输入格式
　　输入包含一个非负整数a，表示要转换的数。0<=a<=2147483647
输出格式
　　输出这个整数的16进制表示
样例输入
30
样例输出
1E

代码展示

#include<iostream>
using namespace std;
int main()
{
	//定义十六进制数的匹配数组
	char decModel[] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
	long long n;//定义十进制数
	cin>>n;

	//判断n是否为0，是则输出返回
	if(n==0)
	{
		cout<<n;
		return 0;
	}
	
	string num=""; 
	//十六进制转换十进制数
	while(n)
	{
		//将十六进制最高位到低位一次换算为十进制最低位到最高位
		num+=decModel[n%16];
		n/=16;
	}
	//倒序打印十进制数
	for(int i = (num.size()-1);i>=0;i--)
	{
		cout<<num[i];
	}
	return 0;
}

该算法之我的总结

• 利用longlong解决int满足不了最大数据规模问题
• 利用匹配数组decModel简化换算过程，减少时间
• 注意十六进制转换十进制时，十六进制数是从最高位到最低位换算，换算后最高位存储到十进制数的最低位。

下文链接：蓝桥杯之特殊回文串-剪枝法（c++代码实现）