#include
#include
#define SIZE 100
#define ADD 10
#define LEN sizeof(selemtype)
#define ERROR 0
#define OK 1
typedef int selemtype;
typedef struct
{ selemtype *top;
selemtype *base;
int stacksize;
}sqstack;
int initstack(sqstack &s)
{
s.base=(selemtype *)malloc(SIZE*LEN);
if(!s.base)
{
printf("OVERFLOW!");
return ERROR;
}
s.top=s.base;
s.stacksize=SIZE;
return OK;
}
int push(sqstack &s,selemtype e)
{
if(s.top-s.base>=s.stacksize)
{
s.base=(selemtype *)realloc(s.base,(s.stacksize+ADD)*LEN);
if(!s.base)
{
printf("OVERFLOW!");
return ERROR;
}
s.top=s.base+s.stacksize;
s.stacksize+=ADD;
}
*s.top++=e;
return OK;
}
int stackempty(sqstack &s)
{
if(s.top==s.base)
return 1;
else
return 0;
}
int pop(sqstack &s,selemtype &e)
{
if(s.top==s.base)
return ERROR;
e=*--s.top;
return OK;
}
typedef int qelemtype;
typedef struct qnode
{
qelemtype data;
struct qnode *next;
}qnode,*queueptr;
typedef struct
{
queueptr front;
queueptr rear;
}linkqueue;
int initqueue(linkqueue &q)
{
q.front=q.rear=(queueptr)malloc(sizeof(qnode));
if(!q.front)
{
printf("ERROR!OVERFLOW!");
return ERROR;
}
return OK;
}
int enqueue(linkqueue &q,qelemtype e)
{
queueptr p;
p=(queueptr)malloc(sizeof(qnode));
if(!q.front)
{
printf("ERROR!OVERFLOW!");
return ERROR;
}
p->data=e;
p->next=NULL;
q.rear->next=p;
q.rear=p;
return OK;
}
int dequeue(linkqueue &q)
{
qelemtype e;
queueptr p;
if(q.rear==q.front)
return ERROR;
p=q.front->next;
e=p->data;
q.front->next=p->next;
if(q.rear==p)
q.rear=q.front;
free(p);
return e;
}
void conversion()
{
sqstack s;
int n,e,r;
qelemtype t;
linkqueue q;
initstack(s);
initqueue(q);
printf("请输入进制数：");
scanf("%d",&r);
printf("请输入一个非负十进制整数：");
scanf("%d",&n);
while(n)
{
push(s,n%r);
n=n/r;
}
printf("%d进制为：",r);
while(!stackempty(s))
{
pop(s,e);
enqueue(q,e);
}
while(q.front!=q.rear)
{
t=dequeue(q);
printf("%d",t);
}
printf("\n");
}
void main()
{
conversion();
}
#include
#include
int main()
{
unsigned int a;
int x;
char s[32];
scanf("%d%d",&a,&x);
itoa(a,s,x);
printf("%s\n",s);
return 0;
}
1楼用了栈的特性，佩服！
2楼用了库函数，同样经典！
高手~
都是高手
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024