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

时间限制: 1 Sec  内存限制: 128 MB
提交: 1401  解决: 549
[状态] [提交] [命题人:外部导入]

题目描述

对于输入的任意一个非负十进制整数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<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)
{
    (*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, int e)
{
	if((*S).top-(*S).base==STACK_INIT_SIZE) return ERROR;
	*((*S).top)++=e;
       
  	return OK;
}//Push

Status Pop(SqStack *S, int *e)
{
    if((*S).top==(*S).base)  return ERROR;
    *e=*--(*S).top;
 	return OK;
}//Pop

Status StackEmpty(SqStack *S)
{
    if((*S).base==(*S).top) return OK;
    else return ERROR;

}          

void conversion()
{
	 int N,m;
	 int 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;
}