原题地址:十进制转十六进制
问题描述
十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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
解1:
设 需要转换的数为a
1.十进制转十六进制可由二进制作为中间进制,从而达到转换目的,但过于麻烦,就不考虑。
2.那就直接进行十进制除16取余,然后逆序输出,既然逆序输出,就可以用递归实现。
3.递归的实现需要对改变的参数进行if判断,a既然要除16取余,那么就用a的除数作为判断条件。
4.判断前,余数得先拿到,因此申请个中间变量p来保存余数。
5.当a/=16为0时,说明a此时小于16,需直接进行输出(例十进制的1转换十六进制为1),此时终止递归操作,这时可以明确分析3
中的if条件为a/16后不等于0。
6.输出时0-9正常操作,10-15可以用switch,也能先判断余数是否大于9,若是,便加上55,转化为字符型输出,本文选用后者。(ASCII码A:65)
代码1:
#include"iostream"
using namespace std;
void change(int a)//该函数用来转换进制
{
int p;//p保存除16取余的值
p=a%16;//先取余
a/=16;//再/=
if(a!=0)change(a);//然后递归
if(p>9)//最后输出
{
cout<<char(p+55);
}
else cout<<p;
}
int main()
{
int a;//A-E的ASCII码:65-69
cin>>a;
change(a);
return 0;
}
解2:
1.逆向思维,十六进制转十进制便是十六进制按位乘以权值(例:1E=1x161+15x160),因此知道该十六进制最高位后就可以用a/权值,得到当前位,然后a%权值,继续进行循环。
代码2:
#include"iostream"
#include"cmath"
using namespace std;
int main()
{
int a,flag=0,p;//A-E的ASCII码:65-69
cin>>a;
p=a;
while(p=p/16)flag++;//找到a最大能被16的几次方整除,保存在flag里
for(int i=flag;i>=0;i--)
{
p=a/pow(16.0,i);
a=a%int(pow(16.0,i));
if(p>9)
{
cout<<char(p+55);
}
else cout<<p;
}
return 0;
}