#include <stdio.h>
#define StackSize 100 /*假定预分配的栈空间最多为100个元素*/
typedef int DataType;/*假定栈元素的数据类型为字符*/
typedef struct{
DataType data[StackSize];
int top;
}SeqStack;
/* 置栈空*/
void Initial(SeqStack *S)
{/*将顺序栈置空*/
S->top=-1;
}
/*判栈空*/
int IsEmpty(SeqStack *S)
{
return S->top==-1;
}
/*判栈满*/
int IsFull(SeqStack *S)
{
return S->top==StackSize-1;
}
/*进栈*/
void Push(SeqStack *S,DataType x)
{
if (IsFull(S))
{
printf("栈上溢"); /*上溢,退出运行*/
exit(1);
}
S->data[++S->top]=x;/*栈顶指针加1后将x入栈*/
}
/*出栈*/
DataType Pop(SeqStack *S)
{
if(IsEmpty(S))
{
printf("栈为空"); /*下溢,退出运行*/
exit(1);
}
return S->data[S->top--];/*栈顶元素返回后将栈顶指针减1*/
}
/* 取栈顶元素*/
DataType Top(SeqStack *S)
{
if(IsEmpty(S))
{
printf("栈为空"); /*下溢,退出运行*/
exit(1);
}
return S->data[S->top];
}
void MultiBaseOutput (int N,int B)
{/*假设N是非负的十进制整数,输出等值的B进制数*/
int i;
SeqStack S;
Initial(&S);
while(N){ /*从右向左产生B进制的各位数字,并将其进栈*/
Push(&S,N%B); /*将bi进栈0<=i<=j*/
N=N/B;
}
while(!IsEmpty(&S)){ /*栈非空时退栈输出*/
i=Pop(&S);
printf("%d",i);
}
}
void main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
MultiBaseOutput(n,8);
printf("\n");
}
return 0;
}
/**************************************************************
Problem: 2142
User: admin
Language: C
Result: Accepted
Time:17 ms
Memory:1144 kb
****************************************************************/