题目

问题描述
　　十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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>
#include<string>
#include<algorithm>
using namespace std;
char Hex[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; 
string toHex(int a){
	string str = "";
	// 特殊情况 0
	if(a==0)
		str = "0";
	while(a){  // 求余
		str += Hex[a%16];
		a /= 16;
	}
	// 反转
	reverse(str.begin(),str.end());
	return str;
}
int main(){
	int n;
	cin>>n;
	cout<<toHex(n);
	return 0;
}

第二种递归写法，代码简洁但是不容易掌握

#include<iostream>
using namespace std;
char Hex[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; 
void toHex(int a){
	if(a>=16)
		toHex(a/16);	
	cout<<Hex[a%16];
}
int main(){
	int n;
	cin>>n;
	toHex(n);
	return 0;
}

第三种，C++有相关函数可以设置输出格式，不过输出是小写字母（所以无法AC）

#include<iostream>
using namespace std;
int main(){
	int n;
	cin>>n;
	cout<<hex<<n;
	return 0;
}

查看题解目录