问题 A: 数据结构（C语言版）算法3.1__数制转换Conversion()

题目描述

对于输入的任意一个非负十进制整数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;
}