#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include <math.h>
#define M 100
typedef int datatype;
typedef struct {
datatype data[M];
int top;//栈顶指针
} seqstack;
void InitStack(seqstack *s) { //初始化顺序栈
s->top=-1;
}
int StackEmpty(seqstack *s) { //判断栈是否为空
if (s->top>=0) return 1;
else return 0;
}
seqstack *push(seqstack *s,datatype x) { //元素入栈函数
if (s->top==M-1) return NULL;//Full
else {
s->top++;
s->data[s->top]=x;
}
return s;
}
datatype pop(seqstack *s) { //元素出栈函数
datatype x;
x=s->data[s->top];
s->top--;
return x;
}
int main() {
char IN_Hex[] = {'A','B','C','D','E','F'};
int temp;
int int_temp = 0;
seqstack *s;
datatype n,e;
printf("请输入十进制整数\n");
scanf("%d",&n);
temp = n;
n = abs(n);
int i=0,j=0;
// 输入非负十进制整数n
s = (seqstack*)malloc(sizeof(int));
if (s==NULL) exit(0);
InitStack(s); // 初始化栈
printf("请输入您想转换成的目标进制:\n");
scanf("%d",&int_temp);
while(n) { // 当n不等于0
push(s,n%int_temp); // 入栈n除以2的余数(2进制的低位)
i++; // 统计入栈元素个数
n=n/int_temp;
}
if(temp<0){
printf("-");
}
while(j<i) { // 输出二进制
j++;
e=pop(s); // 弹出栈顶元素且赋值给e
if(e>=10) {
putchar(IN_Hex[e-10]);
} else {
printf("%d",e);
}
}
return 0;
}