蓝桥杯 【基础练习】 十进制转十六进制

问题描述

　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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

方法一：

根据a的最大值可以判断16进制数最大为8位

#include<iostream>
using namespace std;
int main()
{
	char a[8];
	long m;
	cin>>m;
	long s = m;
	int i = 0;
	while(s/16 != 0)
	{
		if(s%16 < 10)
		{
			a[i++] = '0'+s%16;			
		}
		if(s%16 >=10 && s%16 <16)
		{
			a[i++] = 'A'+s%16 - 10;	
		}
		s = s/16;
	}
	if(s%16 < 10)
	{
		a[i] = '0'+s%16;			
	}
	if(s%16 >=10 && s%16 <16)
	{
		a[i] = 'A'+s%16 - 10;	
	}
	while(i>=0)
	{
		cout<<a[i--];
	}
	return 0;
}

因为0~9和A~F的ASCII码不是连着的，所以需要进行判断。

方法二:

#include<iostream>
using namespace std;
int main()
{
	char a[8];
	char b[] = "0123456789ABCDEF";
	long m;
	cin>>m;
	long s = m;
	int i = 0;
	while(s/16 != 0)
	{
		a[i++] = b[s%16];	
		s = s/16;
	}
	a[i] = b[s%16];			
	while(i>=0)
	{
		cout<<a[i--];
	}
	return 0;
}

该方法通过建立一个字符数组来表示十六进制的每个位的取值情况。

由此可以得到一个除k取余的一般方法，例如十进制转化为八进制可以这样写：

（假设a的最大值还是2147483647，最大需要11个8进制位）

#include<iostream>
using namespace std;
int main()
{
	char a[11];
	long m;
	cin>>m;
	long s = m;
	int i = 0;
	while(s/8 != 0)
	{
		a[i++] = '0' + s%8;	
		s = s/8;
	}
	a[i] = '0' + s%8;	
	while(i>=0)
	{
		cout<<a[i--];
	}
	return 0;
}

转载于:https://www.cnblogs.com/zhezh/p/3773338.html