题目描述
对于输入的任意一个非负十进制整数N,打印输出与其等值的m进制数。
本题特别说明:
1)我们以此题作为栈的入门级验证性实验,如果是实验课,请不要采用其它优化算法,老老实实按照数据结构(C语言版)教材p46-p48页上的类C代码进行改编。
2)关键是要仿照教材p46-p48页上的类C代码,编写初始化栈、入栈、出栈及判断栈空等函数。
3)类C代码99%可以照抄,主要是要注意类C代码各函数形参中的符号“&”--属于C++语言中的引用。在VC中调试时,如果文件扩展名为.c,则要遵循C语法规则,对于“&”不能照抄,“&”只能作为求地址运算符,因此,需要改编,实际上只要保证“传地址”就行了。如果文件扩展名为.cpp,则可按C++语法编写程序,“&”可作为引用运算符,因此“&”可以照抄......
4)扩展名为.CPP的程序的总体框架,提示如下,仅供参考。
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef int Status;
typedef struct
{
int *base;
int *top;
int stacksize;
}SqStack;
SqStack S;
Status InitStack(SqStack &S)
{
//......
return OK;
}
Status Push(SqStack &S, int e)
{
//......
return OK;
}//Push
Status Pop(SqStack &S, int *e)
{
//......
return OK;
}//Pop
Status StackEmpty(SqStack &S)
{
//......
}
void conversion()
{
int N,m;
int e;
InitStack(S);
while(scanf("%d,%d",&N,&m)!=EOF)
{
//......
}
}
int main()
{
conversion();
return 0;
}
5)扩展名为.C的程序的总体框架,提示如下,仅供参考。
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef int Status;
typedef struct
{
int *base;
int *top;
int stacksize;
}SqStack;
SqStack S;
Status InitStack(SqStack *S)
{
//......
return OK;
}
Status Push(SqStack *S, int e)
{
//......
return OK;
}//Push
Status Pop(SqStack *S, int *e)
{
//......
return OK;
}//Pop
Status StackEmpty(SqStack *S)
{
//......
}
void conversion()
{
int N,m;
int e;
InitStack(&S);
while(scanf("%d,%d",&N,&m)!=EOF)
{
//......
}
int main()
{
conversion();
return 0;
}
输入
每行输入一个非负十进制整数N(0<=N<=MAXINT),然后输入一个整数m(2<=m<=10)。N与m用逗号隔开。
输出
输出与N等值的m进制数。
样例输入 Copy
1348,8 8,2
样例输出 Copy
2504 1000
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef int Status;
typedef int SElemType;
typedef struct
{
int *base;
int *top;
int stacksize;
}SqStack;
SqStack S;
Status InitStack(SqStack *S)
{
(*S).base=(int *)malloc(STACK_INIT_SIZE*sizeof(int));
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==STACK_INIT_SIZE)
return ERROR;
*((*S).top)++=e;
return OK;
}//Push
Status Pop(SqStack *S, SElemType *e)
{
//......
if((*S).top==(*S).base)
return ERROR;
*e=*--(*S).top;
return OK;
}//Pop
Status StackEmpty(SqStack *S)
{
if((*S).top==(*S).base)
return OK;
else
return ERROR;
//......
}
void conversion()
{
int N;
int m;
SElemType e;
InitStack(&S);
while(scanf("%d,%d",&N,&m)!=EOF)
{
while(N)
{
Push(&S,N%m);
N=N/m;
}
while(!StackEmpty(&S))
{
Pop(&S,&e);
printf("%d",e);
}
printf("\n");
}
}
int main()
{
conversion();
return 0;
}