十进制装换为二进制至九进制之间的任意进制输出

内容：把十进制转换为二进制至九进制之间的任意进制输出

算法原理：N=（N/d）*d+N%d,先得到的余数为低位后输出，后得到的余数为高位先输出，所以正好可以利用栈的特性，将求得的余数放入到栈中，然后再弹出。

类的定义

#include<iostream>
using namespace std;
const int StackSize=100;class SeqStack
{
public:SeqStack(){top=-1;}   /*初始化一个空栈*/~SeqStack(){};void Push(int x);   /*将x入栈*/int Getpop(){if(top!=-1) return data[top];};  /*弹出栈顶元素*/int Pop();   /*出栈*/int Empty(){   /*判断栈是否为空*/if(top==-1){return 1;}else{return 0;} }void Decimaltor(int m,int r);
private:int data[StackSize];  /*存放栈元素的数组*/int top;
};

成员函数

void SeqStack::Push(int x)
{if(top==StackSize) throw "上溢";else{data[++top]=x;}
}int SeqStack::Pop()
{if(top==-1) throw"下溢";else{int x;x=data[top--];return x;}}void SeqStack::Decimaltor(int n,int r)
{top=-1;int k;while(n!=0){k=n%r;Push(k);n=n/r;}while(top!=-1){cout<<Pop()<<'\t';}
}

主函数

int main()
{ int n,r;cout<<'\n'<<"请输入一个十进制数"<<endl;cin>>n;cout<<'\n';cout<<"需要转化为几进制："<<endl;cin>>r;cout<<'\n';SeqStack one;one.Decimaltor(n,r);cout<<'\n'<<endl;  return 0;
}

运行截图

十进制装换为二进制至九进制之间的任意进制输出相关推荐

设计算法把一个十进制的整数转换成二至九进制之间的任意进制输出
数据结构考察栈的应用 int main() {int i,j,k,m,n;while(scanf("%d",&n)==1){cout<<"请输入进制 ...
数据结构---递归实现十进制装换为任意进制
数据结构-递归实现十进制装换为任意进制代码: #include <stdio.h> #include <stdlib.h> #include"stack.h&quo ...
verilog设置24进制计数器_任意进制计数器 || 反馈复位法反馈置数法 || 超级重点 || 数电...
任意进制计数器 || 反馈复位法反馈置数法 || 超级重点 || 数电前面介绍了4位二进制计数器和十进制计数器,但它们的计数长度.计数方式是固定的. 例如: 十进制计数器74160,其计数的模为1 ...
python编写程序转换进制_Python实现任意进制之间的转换
在日常生活中我们频繁使用到数学的进制,如季度逢三进一,星期逢七进一:生肖.小时使用12进制,每天使用24进制,每月使用30进制,分秒使用60进制,一年使用360进制等等:在编程过程中我们经常需要转换进 ...
通用进制转换工具,可实现进制之间的任意转换
通用进制转换工具,可实现2进制,8进制,10进制,16进制之间的任意转换以下是软件截图: 以下是软件下载地址: http://download.csdn.net/source/3371415 转载于 ...
进制转换（任意进制转换）
a进制转b进制思想:a进制转十进制十进制转b进制 a进制转十进制 #include<iostream> #include<cstring> #inclu ...
任意进制转换java_Java 任意进制转换（两种方式）
本文提供两种Java实现任意进制转换的方法: 方法一:利用 Integer 实现进制转换 1. Integer类的方法toBinaryString(),Integer.toOctalString(), ...
【python实现进制转换器】10进制整数向任意进制转换
def radix_any():decimal_number = int(input("请输入10进制数"))asciil = int(input("请输入想转换成的进制 ...
在线文本转2-36任意进制工具
在线文本转2-36任意进制工具在线文本转2-36任意进制工具将文本字符串转成2-36进制之间的任意进制数.将文本字符串转成2-36进制之间的任意进制数 https://tooltt.com/txt ...

十进制装换为二进制至九进制之间的任意进制输出

十进制装换为二进制至九进制之间的任意进制输出相关推荐

最新文章

热门文章