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