蓝桥杯 基础练习 十进制转十六进制（C++）

蓝桥杯 基础练习 十进制转十六进制（C++）

最近自己在练习，将正确的代码分享同时也是记录便于查看。但有的可能写的太复杂，不一定是最简便的代码。
这个是我最近学习了一点关于栈的算法，利用栈来写的

问题描述

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

• 代码

#include <iostream>
#include<stack>
using namespace std;
void sixt_to10(stack<char> S,long long n,int base);
int main()
{
    long long n;
    cin>>n;
    stack<char> S;
    sixt_to10(S,n,16);
    return 0;
}
void sixt_to10(stack<char> S,long long n,int base)
{
    char a[]="0123456789ABCDEF"; //这里按顺序给出数位符号，刚好与数组标号对应
    if(n==0)
    {
        S.push(a[0]);
    }
    while(n>0)                     //由低到高计算各位
        {
            S.push(a[n%base]);    //余数入栈
            n/=base;              //n更新为其对base的除商
        }
    while(!S.empty())             //只要栈中不是空的，就输出栈顶，并移除栈顶
    {
      cout << S.top();
      S.pop();
    }
}