//用栈实现十进制转换为 q进制 自写

本文介绍了一种使用栈结构将十进制数转换为任意进制数的算法。通过不断取余和除以目标进制,将结果压入栈中,再依次弹出并打印,从而得到转换后的进制数。

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

//用栈实现十进制转换为 q进制 
#include<iostream>
using namespace std;
#define max 50
typedef struct 
{
	int data[max];
	int top;//类似指针指向当前栈顶元素 
}sqStack;
//初始化栈 
bool initStack(sqStack &s)
{
	s.top = -1;//空栈
	return true; 
} 
//进栈 
bool pushStack(sqStack &s, int e)
{
	if(s.top >= max - 1)
		return false;
	else
		 s.data[++s.top] = e;
	return true;
} 
//出栈
bool popStack(sqStack &s, int &e)
{
	if(s.top == -1)
		return false;
	else
		e =  s.data[s.top--];
	return true;
} 
//判断为空
bool emptyStack(sqStack s)
{
	if(s.top == -1)
		return true;
	else 
		return false;
} 
int main()
{
	sqStack s;
	initStack(s);
	int N, q;
	int e;
	cin >> N >> q;
	while(N != 0)
	{
		pushStack(s,N % q);
		N /= q;
	}
	while(!emptyStack(s))
	{
		popStack(s, e);
		cout << e;
	}
	return 0;
} 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值