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

最新推荐文章于 2021-11-28 21:26:59 发布

原创最新推荐文章于 2021-11-28 21:26:59 发布 · 567 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #栈

C++ 同时被 2 个专栏收录

27 篇文章

订阅专栏

数据结构

23 篇文章

订阅专栏

本文介绍了一个简单的算法，用于将十进制整数转换为2到9之间的任意R进制数。通过使用栈来逆序存储转换过程中的余数，实现了从高位到低位的输出。示例中给出了具体的输入输出实例。

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

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

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

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

Input

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

Output

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

Example Input

1279
8

Example Output

Code realization

#include <stdio.h>
#include <stdlib.h>
#define maxn 100000
typedef int SElemType;
typedef struct node
{
	SElemType *base;   //栈底指针
	SElemType *top;   //栈顶指针
	int stacksize;  //当前栈的最大容量
}SqStack;

void InitStack(SqStack &S)
{
	S.base = (SElemType *)malloc(maxn*sizeof(SElemType));
	S.top = S.base;
	S.stacksize = maxn;
}
void creat(SqStack &S, int n,int m)
{
	while(n)
	{
		*S.top = n%m;
		n = n/m;   //  n/=m
		S.top++;
	}
}
void output(SqStack &S)
{
	while(S.top>S.base)
	{
		S.top--;
		printf("%d",*S.top);
	}
}
int main()
{
	int n,m;
	SqStack S;
	scanf("%d %d",&n,&m);
	InitStack(S);
	creat(S,n,m);
	output(S);
	return 0;
}