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