十进制转十六进制

资源限制

时间限制：1.0s 内存限制：512.0MB

问题描述

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

题目简析

核心思想：对十进制数字不断的mod16，转化成16进制每一位的“数字”。

1.对于特殊情况 0 直接输出 0 。
2.通过建立一个char数组的方式巧妙的达到置换到16进制数字并push到栈中。
3.因为通过取余的方式是从低位到高位的，我们将每次取余的到的数放在栈里最后依次pop出来。

代码如下

#include<iostream>
#include<stack>
using namespace std;

int main(){
	int n;
	stack <char> _0x;
	char a[17] = "0123456789ABCDEF"; 
	cin>>n;
	if(n == 0){
		cout<<0;
	}else{
		while(n){
			_0x.push(a[n%16]);
			n /= 16;
		}
		
		while(!_0x.empty()){
			cout<<_0x.top();
			_0x.pop();
		}
	}
}