蓝桥--十进制转十六机制

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

问题分析：解题思路：首先，十六进制输出的包含字母和数字，索性我们用一个字符数组来包含十六机制所有可能出现的字符：char arr[16]={ '0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F' };

此时我们输入一个十进制整数a，判断其在不在这个数组范围之内（即a<16），如果在，直接输出对应位置的字符，如果不在我们要做一下处理：

按照十进制的满10进1，十六进制满16进1，把a第一次除以16得到的余数，就是十六进制的个位上的数，那如果a/16还大于16，我们还需要再进一个高位，那么此时我们可能需要另一个字符数组来存储a每次运算后的值，即a%16的值，依次往高位添加，将每次的这个值顺序存入另一个字符数组中，再倒序输出得到的就是转换之后的数，看程序：

#include<iostream>
using namespace std;
const int N = 100;

int main() {
	int a, b, i = 0;
	char arr1[16] = { '0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F' };
	char arr2[N] = { '0' };
	cin >> a;
	if (a >= 0 && a <= 2147483647) {
		while (a >= 16) {      //a是否需要进位，如果不需要则不进入这个while循环
			b = a % 16;        //a%16为每次循环最低位上的数字
			a /= 16;           //将a取a/16，如果还大于16接着进位
			arr2[i] = arr1[b]; //将每次运算的最低位存入另一个数组arr2[]
			i++;
		}
		if (a < 16)
			arr2[i] = arr1[a];
	}
	for (; i >= 0; i--) {     //倒序输出
		cout << arr2[i];
		}
	cout << endl;
	return 0;
}

运行结果：