资源限制
时间限制: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();
}
}
}