上文链接：蓝桥杯之十六进制转八进制极度简化版（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简化换算过程，减少时间
- 注意十六进制转换十进制时，十六进制数是从最高位到最低位换算，换算后最高位存储到十进制数的最低位。
