数据结构实验之栈与队列一：进制转换

最新推荐文章于 2018-10-12 20:50:39 发布

转载最新推荐文章于 2018-10-12 20:50:39 发布 · 573 阅读

本文介绍了一个使用栈实现的将十进制非负整数转换为指定R进制数的算法。通过示例展示了如何输入一个十进制整数及目标进制数R，然后输出转换后的R进制数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description

输入一个十进制非负整数，将其转换成对应的 R (2 <= R <= 9) 进制数，并输出。

Input

第一行输入需要转换的十进制非负整数；
第二行输入 R。

Output

输出转换所得的 R 进制数。

Example Input

1279
8

Example Output

2377

#include <stdio.h>
#include <stdlib.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef int SElemType;
typedef struct
{
SElemType *base;
SElemType *top;
int stacksize;
} SqStack;
int InitStack(SqStack &S)
{
S.base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
if( !S.base) return -1;
S.top = S.base;
S.stacksize = STACK_INIT_SIZE;
return 0;
}
int Push(SqStack &S, SElemType e)
{
if(S.top - S.base >= S.stacksize)
{
S.base = (SElemType *)realloc(S.base, (S.stacksize + STACKINCREMENT) *sizeof(SElemType));
if(!S.base) return -1;
S.top = S.base + S.stacksize;
S.stacksize += STACKINCREMENT;
}
*S.top = e;
S.top++;
return 0;
}
int Pop(SqStack &S)
{
SElemType e;
while(1)
{
if(S.top == S.base)
break;
else
{
e = *--S.top;
printf("%d", e);
}
}
return 0;
}
void conversion(SqStack &S, int n, int m)
{
if(n == 0)
{
Push(S, 0);
}
else
{
while(n)
{
Push(S, n % m);
n = n / m;
}
}
}
int main()
{
SqStack S;
double n, m;
scanf("%lf", &n);
scanf("%lf", &m);
InitStack(S);
conversion(S, n, m);
Pop(S);
return 0;
}