刷题——蓝桥杯 BASIC-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进制表示

编程实现：

（方法来自：https://blog.csdn.net/kevin980123/article/details/90486821）

#include<cstdio>
#include<string>
#include <algorithm>//使用reverse函数需要此头文件(C语言中没有这个函数)
using namespace std;

int main() {
	int n;
	bool flag = false;//判断是否带有负号 
	string s,table = "0123456789ABCDEF";
	scanf("%d",&n);
	
	if (n < 0) {
		n = 0-n;
		flag = true;
	}
	
	if (n == 0) {
		s = "0";
	} 
	
	while(n) {
		s += table[n%16];//此处的16可以换为2~16之间的任意进制皆成立 
		n /= 16;
	}
	
	
	
	if (flag) {
		s += "-";
	}
	
	reverse(s.begin(),s.end());
	printf("%s",s.c_str());//printf不能直接输出string类型，需要通过c_str()函数转换为相应的字符数组 
}

解析：

采用十进制转N进制时，"乘权取余倒着读"的思路，然后取出存储16进制数字符号字符串中对应位置保存的内容拼接成结果字符串
输入数字的符号单另拿出，输出结果时再放回，以免影响中间过程