习题5的第3小题

本文介绍了一个简单的算法,用于将十进制整数转换为二至九进制中的任意一种进制数,并通过栈来实现转换过程。算法首先获取用户输入的十进制数和目标进制,然后利用取余和除法操作逐步计算并存储每一位数值,最后逆序输出得到转换后的结果。

设计算法,把十进制的整数转换为二至九进制之间的任一进制输出。

算法如下:

const int StackSize=10;
#include<iostream>
using namespace std;
class SeqStack
{
private:
int data[StackSize];
int top;
public:
SeqStack(){top=-1;}
void Push(int x);
void Pop();
};
void SeqStack::Push(int x)
{
data[++top]=x;
}
void SeqStack::Pop()
{
while(top!=-1)
{
int x=data[top--];
cout<<x;
}
}
void main()
{
int a,b;
cout<<"输入整数a:";
cin>>a;
cout<<"转换的进制为:";
cin>>b;
SeqStack s;
while(a!=0)
{
int c=a%b;
s.Push(c);
a=a/b;
}
cout<<"转换后:";
s.Pop();
}

测试结果如下:


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值