数制转换

最新推荐文章于 2020-02-28 12:22:15 发布

刘浩-Liu

最新推荐文章于 2020-02-28 12:22:15 发布

阅读量303

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_41202010/article/details/84144172

本文介绍了一种使用栈结构实现从十进制数转换到任意进制数的算法。通过输入一个十进制整数和目标进制数，程序能够正确地输出对应的进制转换结果。示例中，将十进制数231转换为八进制数，输出为347。

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

数制转换

将十进制整数n转换为指定的m进制数。

Input

输入包含两行，第一行为数据n，第二行为数据m。

Output

输入只有一行，为n转换得到的m进制数。

Sample Input

231
8

Sample Output

347

#include<stdio.h>
#include<stdlib.h>
#define maxsize 100
typedef struct SqStack{
	int data[maxsize];
	int top;
	}SqStack;
	//初始化顺序栈
	void initSqStack(SqStack *st){
		st->top=-1;
	}
	//进栈
	int push(SqStack *st,int x){
		if(st->top==maxsize-1){
			return 0;
		}
		st->data[++st->top]=x;
		return 1;
	}
	//出栈
	int pop(SqStack *st,int *x){
		if(st->top ==-1){
			return 0;
		}
	*x=st->data[st->top--];
	return 1;
	}
	//打印栈元素
	void printStack(SqStack *st){
		while(st->top !=-1){
			printf("%d",st->data[st->top--]);
	}
	}
	int main(){
		int n,m;
		SqStack st;
		initSqStack(&st);
		scanf("%d",&n);
		scanf("%d",&m);
		if(m<0){
			m=-m;
		}
		while(n!=0){
			push(&st,n%m);
			n=n/m;	
		}
		printStack(&st);
	}