版权声明:欢迎转载,但转载时请注明原文地址 https://blog.csdn.net/weixin_42110638/article/details/83030406
问题描述
十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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;
}
}
总结:看似数组的方法更简单,其实不然。栈的引入简化了程序设计的问题,划分了不同的关注层次,减少了思考的范围。而用数组则掩盖了问题的本质,还要非常仔细的注意数组下标增减等一系列的细节问题