“蓝桥杯”基础练习： 十进制转十六进制

问题描述

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

心得：

这道题没什么难度，就是掉进0这个陷阱了，一开始代码中没有考虑到十进制数为0的情况，结果。。。下次做题一定要注意数据范围，多注意0.

代码：

#include <iostream>
#include <stack>
using namespace std;
int main()
{
    long long a;
    cin>>a;
    stack<char>s;
    char digit[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
    if(a==0)
        cout<<0;
    else
    {
        while(a)
        {
            s.push(digit[a%16]);
            a/=16;
        }
        while(!s.empty())
            {
                cout<<s.top();
                s.pop();
            }
    }
    return 0;
}

运行：