蓝桥杯 基础练习 十进制转十六进制 （练习栈方法）

问题描述

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

 

主要是想联系一下栈方法，刚开始一直90分，最后发现忘了考虑输入为0的时候了，这是个小坑要注意。

方法一：栈方法实现

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

typedef int SElemType;
typedef int Status;

#define TRUE        1
#define FALSE       0
#define OK          1
#define ERROR       0
#define INFEASIBLE -1
//#define OVERFLOW   -2

#define STACK_INIT_SIZE  100
#define STACKINCREMENT   10
typedef struct
{
    int *base;
    int *top;
    int stacksize;
} SqStack;


Status InitStack(SqStack &S);

Status Push(SqStack &S,SElemType e);

Status Pop(SqStack &S,SElemType &e);

bool JudgeEmpty(SqStack &S);



int main()
{
    SqStack S;
    InitStack(S);
    int n,e;
    cin>>n;
    if(n == 0)
        cout<<n;
    else
    {
        while(n)
        {
            Push(S,n%16);
            n/=16;
        }
        while(!JudgeEmpty(S))
        {
            Pop(S,e);
            switch(e)
            {
            case 10:
                cout<<"A";
                break;
            case 11:
                cout<<"B";
                break;
            case 12:
                cout<<"C";
                break;
            case 13:
                cout<<"D";
                break;
            case 14:
                cout<<"E";
                break;
            case 15:
                cout<<"F";
                break;
            default:
                cout<<e;
                break;
            }
        }
    }
    cout<<endl;
}

Status InitStack(SqStack &S)
{
    S.base = (SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));
    if(!S.base)
        exit(OVERFLOW);
    S.top = S.base;
    S.stacksize = STACK_INIT_SIZE;
    return OK;
}

Status Push(SqStack &S,SElemType e)
{
    if(S.top - S.base >= S.stacksize)
    {
        S.base = (SElemType*)realloc(S.base,(S.stacksize + STACKINCREMENT)*sizeof(SElemType));
        if(!S.base)
            exit(OVERFLOW);
        S.top = S.base + S.stacksize;
        S.stacksize += STACKINCREMENT;
    }
    *S.top++ = e;
    return OK;
}

Status Pop(SqStack &S,SElemType &e)
{
    if(S.top == S.base)
        return ERROR;
    e = *--S.top;
    return OK;
}

bool JudgeEmpty(SqStack &S)
{
    if(S.base == S.top)
        return true;
    else
        return false;
}

方法2：用数组解决

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

int a[10000000];
int main()
{
    int n,k=0;
    cin >> n;
    if(!n)
        cout<<n;
    else
    {
        while(n)
        {
            a[k++] = n%16;
            n/=16;
        }
        for(int i = k-1;i>=0;i--)//类似于模拟栈（反着遍历）
        {
            switch(a[i])
            {
                case 10:cout<<"A";break;
                case 11:cout<<"B";break;
                case 12:cout<<"C";break;
                case 13:cout<<"D";break;
                case 14:cout<<"E";break;
                case 15:cout<<"F";break;
                default:cout<<a[i];break;
            }
        }
        cout<<endl;
    }
}

总结：看似数组的方法更简单，其实不然。栈的引入简化了程序设计的问题，划分了不同的关注层次，减少了思考的范围。而用数组则掩盖了问题的本质，还要非常仔细的注意数组下标增减等一系列的细节问题