欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2024-03-17 12:08:58
...

上文链接:蓝桥杯之十六进制转八进制极度简化版(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++代码实现)

相关标签: 算法