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

问题描述

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

using namespace std;
map<int, string> m1;

void init()
{
	m1[0] = "0";
	m1[1] = "1";
	m1[2] = "2";
	m1[3] = "3";
	m1[4] = "4";
	m1[5] = "5";
	m1[6] = "6";
	m1[7] = "7";
	m1[8] = "8";
	m1[9] = "9";
	m1[10] = "A";
	m1[11] = "B";
	m1[12] = "C";
	m1[13] = "D";
	m1[14] = "E";
	m1[15] = "F";
}

int main()
{
	init();
	int a;
	scanf("%d", &a);
	if (a == 0)
	{
		cout << 0;
		return 0;
	}
	string sum;
	// 下一个被除数，当前位数值
	int temp1 = 0;
	int temp2 = 0;
	while (a >= 16)
	{
		temp1 = a / 16;
		temp2 = a - temp1 * 16;
		a /= 16;
		sum += m1[temp2];
	}

	if (a != 0)
		sum += m1[a];

	for (int i = 0; i < sum.length(); i++)
	{
		cout << sum[sum.length() - i - 1];
	}
}