10进制转换为16进制数——算法

10进制转换为16进制数

题目描述

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

题目分析

首先考虑数字的长度，其次是对10进制数的求商以及取余运算，并进行字符串拼接

代码实现

#include <iostream>
#include <string> 
#include <bits/stdc++.h>
using namespace std;  
#define N 16

int main()  
{  
  long a;
  int n=0;
  string strHex;
  string str;
  cin>>a;
  if(a==0){
	cout<<0;
	return 0;
  }else{
	  while(a>0){
		  	n=a%N;  //取余
		  	if(n>=10)
		  		strHex=char('A'-10+n)+strHex;
		  	else{
		  		strHex=char('0'+n)+strHex;
			}	 
			a=a/N;
		  }
		  cout<<strHex;
		  return 0;
	  }
}  

运行结果

4551140
4571E4
--------------------------------
Process exited after 2.647 seconds with return value 0
请按任意键继续. . .

总结

一个初始判断，作为如果10进制数0，转换的时候是个特殊情况，需要加以处理，其次对转换后的数字或者字母有一个合理的正确的顺序拼接

≥10的数字：char('A'-10+n)

<10的数字：char('0'+n)