用栈实现把十进制转化为八进制
用栈实现把十进制转化
为八进制
文件管理序列号：[K8UY-K9IO69-O6M243-OL889-F88688]
#include
#include
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef struct
{
int *base;
int *top;
int stacksize;
}sqstack;
int InitStack(sqstack &s)
{
s.base=(int *)malloc(STACK_INIT_SIZE*sizeof(int));
if(!s.base) exit(-1);
s.top=s.base;
s.stacksize=STACK_INIT_SIZE;
return 1;
}
int Pop(sqstack &s,int &e)
{
if(s.top==s.base)
return 0;
e=*--s.top;
return 1;
}
int Push(sqstack &s,int e)
{
if(s.top-s.base==s.stacksize)
{
s.base=(int
*)realloc(s.base,(s.stacksize+STACKINCREMENT)*sizeof(int));
if(!s.base) exit(-1);
s.top=s.base+s.stacksize;
s.stacksize+=STACKINCREMENT;
}
*s.top++=e;
return 1;
}
int StackEmpty(sqstack s)
{
if(s.top==s.base)
return 0;
else
return 1;
}
void Conversion()
{
int n,e;
sqstack s;
InitStack(s);
printf("请输入一个十进制数:");
scanf("%d",&n);
while(n)
{
Push(s,n%8);
n=n/8;
}
while(!StackEmpty(s))
{
Pop(s,e);
printf("%d",e);
}
}
void main()
{
printf("此程序为把十进制数用栈转化为八进制\n");
Conversion(); }
数据结构课程设计 数制转换 数组和栈
中北大学 数据结构与算法课程设计 说明书 学院、系：软件学院 专业：软件工程 学生姓名：xxx 学号：xxxx 设计题目：数制转换问题 起迄日期: 2013年12月9日- 2013年12月20日指导教师:xxx 2013 年12月 20 日
1、需求分析 任意给定一个M进制的数x ，请实现如下要求 1) 求出此数x的10进制值（用MD表示） 2) 实现对x向任意的一个非M进制的数的转换。 3) 用两种方法实现上述要求（用栈解决和用数组解决）。 2、概要设计 流程图 数组的流程图：
栈的流程图：
算法思想 １、用数组实现该问题： DtoM()函数和MtoD()函数是实现该问题的主要函数。DtoM()函数是实现十进制转换为其它进制的函数，它是将输入的十进制数ｘ取首先对需要转换的进制M取余，然后再对其取整，接着通过递归调用DtoM()函数依次将得到的整数部分依次先取余后取整，并将所得的余数依次存入一个数组中，然后逆向取出数组中的元素，即得到转换后的结果。而MtoD()函数则是实现其他进制M转换为十进制，并将其转换为非M进制的数。M进制转十进制则是从该M进制数的最后一位开始算，依次列为第０、１、２…ｎ位并分别乘以M的０、１、２…ｎ次方，将得到的次方相加便得到对应的十进制数，再调用DtoM()函数将其转换为非M进制的数。 ２、用栈实现该问题： 同样是利用DtoM()和MtoD()两个函数实现。两个函数的思想同利用数组实现时相同。只是栈具有后进先出的性质，故其用Pop()取数较数组的逆向取数方便些。 模块划分 １、用数组实现该问题： ⑴i,j,y,n,s,m,r,reminder,x是定义的全局变量，初始值都为０； ⑵DtoM(int g,int h)是实现十进制数转换为M进制数的函数； ⑶MtoD()是实现M(仅指二进制数和八进制数)进制数转换为十进制数的函数，并 在其中调用D2M(int g,int h)实现向非M进制数的转换； ⑷HtoD(int f)是实现十六进制数转换为十进制数的函数，并在其中调用D2M(int g,int h)实现向非十六进制数的转换； ⑸void main()是主函数，功能是给出测试的数据，并在特定条件下调用D2M()
计算机考试中各种进制转换的计算方法
二进制数第0位的权值是2的0次方，第1位的权值是2的1次方…… 所以，设有一个二进制数：0110 0100，转换为10进制为： 下面是竖式： 0110 0100 换算成十进制 第0位 0 * 20 = 0 第1位 0 * 21 = 0 第2位 1 * 22 = 4 第3位 0 * 23 = 0 第4位 0 * 24 = 0 第5位 1 * 25 = 32 第6位 1 * 26 = 64 第7位 0 * 27 = 0 ＋ --------------------------- 100 用横式计算为： 0 * 20 + 0 * 21 + 1 * 22 + 1 * 23 + 0 * 24 + 1 * 25 + 1 * 26 + 0 * 27 = 100 0乘以多少都是0，所以我们也可以直接跳过值为0的位： 1 * 2 2 + 1 * 2 3 + 1 * 25 + 1 * 26 = 100 2.2 八进制数转换为十进制数 八进制就是逢8进1。 八进制数采用 0～7这八数来表达一个数。
八进制数第0位的权值为8的0次方，第1位权值为8的1次方，第2位权值为8的2次方…… 所以，设有一个八进制数：1507，转换为十进制为： 用竖式表示： 1507换算成十进制。 第0位 7 * 80 = 7 第1位 0 * 81 = 0 第2位 5 * 82 = 320 第3位 1 * 83 = 512 ＋ -------------------------- 839 同样，我们也可以用横式直接计算： 7 * 80 + 0 * 81 + 5 * 82 + 1 * 83 = 839 结果是，八进制数 1507 转换成十进制数为 839 2AF5换算成10进制: 第0位： 5 * 160 = 5 第1位： F * 161 = 240 第2位： A * 162 = 2560 第3位： 2 * 163 = 8192 ＋
十进制数与十六进制数的转换方法
若十进制数23785转为十六进制，则用23785/16=1486余9,1486/16=92余14,92/16=5余12,5/16=0余5，十六进制中，10对应为a、11对应为b、。。。。。。、15对应为f，再将余数倒写为5ce9,则十进制23785=十六进制5ce9 十六进制数的第0位的权值为16的0次方，第1位的权值为16的1次方，第2位的权值为16的2次方…… 所以，在第N（N从0开始）位上，如果是是数X （X 大于等于0，并且X小于等于15，即：F）表示的大小为X * 16的N次方。 假设有一个十六进数2AF5, 那么如何换算成10进制呢？ 用竖式计算：2AF5换算成10进制: 第0位：5 * 16^0 = 5 第1位：F * 16^1 = 240 第2位：A * 16^2 = 2560 第3位：2 * 16^3 = 8192 ＋ ------------------------------------- 10997 直接计算就是： 5 * 16^0 + F * 16^1 + A * 16^2 + 2 * 16^3 = 10997 二进制的1101转化成十进制 1101（2）=1*2^0+0*2^1+1*2^2+1*2^3=1+0+4+8=13 转化成十进制要从右到左用二进制的每个数去乘以2的相应次方不过次方要从0开始 十进制转二进制：用2辗转相除至结果为1 将余数和最后的1从下向上倒序写就是结果例如302 302/2 = 151 余0 151/2 = 75 余1 75/2 = 37 余1 37/2 = 18 余1 18/2 = 9 余0 9/2 = 4 余1 4/2 = 2 余0 2/2 = 1 余0 1/2 = 0 余1 故二进制为100101110 二进制转八进制 在把二进制数转换为八进制表示形式时,对每三位二进制位进行分组,应该从小数点所在位置分别向左向右划分,若整数部分倍数不是3的倍数,可以在最高位前面补若干个0;对小数部分,当其位数不是的倍数时,在最低位后补若干个0.然后从左到右把每组的八进制码依次写出,即得转换结果. 你算一下就知道了啊比如110=2^2+2+0=6 二进制转十六进制 要将二进制转为16进制，只需将二进制的位数由右向左每四位一个单位分隔，分的不够的前边补零，用四位数的二进制数来代表一个16进制。转换表如下，括号内为十六进制 0000（0）0001 （1）0010 （2）0011 （3）0100 （4）0101 （5）0110 （6）0111 （7）1000 （8）1001 （9）1010（A）1011 （B）
用栈实现把十进制转化为八进制
#include
十进制数与十六进制数的转换方法
一，十进制转换十六进制 若十进制数23785转为十六进制，则用 23785/16=1486余9, 1486/16=92余……14, 92/16=5余………….12, 5/16=0余……………..5，十六进制中，10对应为a、11对应为b、。。。。。。、15对应为f，再将余数倒写为5ce9,则十进制23785=十六进制5ce9 二，十六进制转换十进制 十六进制数的第0位的权值为16的0次方，第1位的权值为16的1次方，第2位的权值为16的2次方…… 所以，在第N（N从0开始）位上，如果是是数X （X 大于等于0，并且X小于等于15，即：F）表示的大小为X * 16的N次方。 假设有一个十六进数2AF5, 那么如何换算成10进制呢？ 用竖式计算：2AF5换算成10进制: 第0位：5 * 16^0 = 5 第1位：F * 16^1 = 240 第2位：A * 16^2 = 2560 第3位：2 * 16^3 = 8192 直接计算就是： 5 * 16^0 + F * 16^1 + A * 16^2 + 2 * 16^3 = 10997 三，二进制的1101转化成十进制 1101（2）=1*2^0+0*2^1+1*2^2+1*2^3=1+0+4+8=13 转化成十进制要从右到左用二进制的每个数去乘以2的相应次方不过次方要从0开始 十进制转二进制：用2辗转相除至结果为1 将余数和最后的1从下向上倒序写就是结果例如302 302/2 = 151 余0 151/2 = 75 余1 75/2 = 37 余1 37/2 = 18 余1 18/2 = 9 余0 9/2 = 4 余1 4/2 = 2 余0 2/2 = 1 余0 1/2 = 0 余1 故二进制为100101110 四，二进制转八进制 在把二进制数转换为八进制表示形式时,对每三位二进制位进行分组,应该从小数点所在位置分别向左向右划分,若整数部分倍数不是3的倍数,可以在最高位前面补若干个0;对小数部分,当其位数不是的倍数时,在最低位后补若干个0.然后从左到右把每组的八进制码依次写出,即得转换结果. 你算一下就知道了啊比如110=2^2+2+0=6 五，二进制转十六进制 要将二进制转为16进制，只需将二进制的位数由右向左每四位一个单位分隔，分的不够的前边补零，用四位数的二进制数来代表一个16进制。转换表如下，括号内为十六进制 0000（0）0001（1）0010（2）0011（3）0100（4）0101（5） 0110（6）0111（7）1000（8）1001（9）1010（A）1011（B） 1100（C）1101（D）1110（E）1111（F） 例如：10101011划分为1010 1011，根据转换表十六进制为AB
栈的应用：数制转换
数制转换: 十进制数N和其它d进制数的转换是计算机实现计算的基本问题,其解决方法很多,其中一种简单方法基于以下原理. N=(N div d)*d+N mod d (其中：div为整除运算,mod 为求余运算.) 例如：10进制数1348转换为8进制为：2504.其运算过程如下： N N div d N mod d 1348 168 4 168 21 0 21 2 5 2 0 2 假设现要编制一个满足下列要求的程序：对于输入的任意一个非负十进制整数,打印输出与其相等的八进制数,由于上述计算过程是从低位到高位顺序产生八进制数的各个位数,而打印输出,一般来说应从高位到低位进行,恰好和计算过程相反.因此，若将计算过程中得到的八进制数的各位顺序进栈,则按出栈序列打印输出的即为与输入对应的八进制数. 算法描述如下: void conversion() { InitStack(s); scanf(" %d",N); while(N) { push(s,n%8) N=N/8; } while(!StackEmpty(s)) { Pop(S,e); printf("%d",e); } } 这个是利用栈的先进后出特性的最简单的例子.在这个例子中,栈操作的序列是直线式的,即先一味地进栈,然后一味的出栈.也许有人会提出疑问：用数组直接实现不也很简单吗?仔细分析上述算法不难看出,栈的引入简化了程序设计的问题,划分了不同的关注层次,使思考的范围缩小了.而用数组不仅掩盖了问题的本质,还要分散精力去考虑数组下标增减等细节. 完整代码实现: #include<iostream> #include<stack> using namespace std; void change(int n,int d)
java 十进制数转换为二进制,八进制,十六进制数的算法
java ê?????êy×a???a?t????,°?????,ê?áù????êyμ???·¨ using System; using System.Collections.Generic; using https://www.360docs.net/doc/4f430823.html,ponentModel; using System.Data; using System.Drawing; using System.Text; using System.Windows.Forms; namespace ExDtoB { public partial class Form1 : Form { public Form1() { InitializeComponent(); } //ê?????×a?t?? public string DtoB(int d) { string b = ""; //?D????êyè?1?D?óú2￡??ò?±?óê?3? if (d < 2) { b = d.ToString(); } else { int c; int s = 0; int n = d; while (n >= 2) { s++; n = n / 2; } int[] m = new int[s]; int i = 0; do
{ c = d / 2; m[i++] = d % 2; d = c; } while (c >= 2); b = d.ToString(); for (int j = m.Length - 1; j >=0; j--) { b += m[j].ToString (); } } return b; } //ê?????×a°????? public string DtoO(int d) { string o = ""; if (d < 8) { o = d.ToString(); } else { int c; int s=0; int n=d; int temp = d; while (n >= 8) { s++; n = n / 8; } int[] m = new int[s]; int i = 0; do { c = d / 8; m[i++] = d % 8; d = c; } while (c >= 8); o = d.ToString();
高中信息技术基础进制转换二进制十进制十六进制转换转化
2进制数转换为10进制 （110）2转化为十进制 10进制整理转换成2进制 于是，结果是余数的倒排列，即为： （37）10＝（a5a4a3a2a1a0)2＝（100101）2 16进制转化成2进制、2进制转化成16进制 （二进制和十六进制的互相转换比较重要。不过这二者的转换却不用计算，每个C，C++程序员都能做到看见二进制数，直接就能转换为十六进制数，反之亦然。） 16进制转化成2进制：每一位十六进制数对应二进制的四位，逐位展开。 二进制数转为十六进制：将二进制数转换成十六进制数是将二进数的整数部分从右向左每四位一组，每一组为一位十六进制整数,不足四位时，在前面补0 （FB）16=（1111 ，1011）2 互转
2进制与16进制的关系： 2进制0000 0001 0010 0011 0100 0101 0110 0111 16进制0 1 2 3 4 5 6 7 2进制1000 1001 1010 1011 1100 1101 1110 1111 16进制8 9 A B C D E F 可以用四位数的二进制数来代表一个16进制，如3A16 转为二进制为： 3为0011，A 为1010，合并起来为00111010。可以将最左边的0去掉得1110102 右要将二进制转为16进制，只需将二进制的位数由右向左每四位一个单位分隔，将各单位对照出16进制的值即可。 16进制数转换为10进制数 假设有一个十六进数 2AF5, 那么如何换算成10进制呢？ 用竖式计算： 2AF5换算成10进制: 直接计算就是： 5 * 16^0 + F * 16^1 + A * 16^2 + 2 * 16^3 = 10997 (别忘了，在上面的计算中，A表示10，而F表示15) 假设有人问你，十进数 1234 为什么是一千二百三十四？ 你尽可以给他这么一个算式： 1234 = 1 * 10^3 + 2 * 10^2 + 3 * 10^1 + 4 * 10^0 如十进制数2039 它可以表示为:2*10^3+0*10^2+3*10^1+9*10^0
数据结构实验报告 栈进制转换
数据结构试验报告栈的应用——进制转换程序
3.出栈程序 int Pop(Stack *s , int *e) { if(s->top == s->base) { return ERROR; } *e = * -- s->top; return OK; } 4.主函数与进制转化 void main() { int N; int a; int e; Stack s; InitStack(&s); Pop(&s , &e); Push(&s ,&e); InitStack(&s); printf("请输入十进制数："); scanf("%d",&N); printf("要将N转化为几进制？"); scanf("%d",&a); while(N) { e=N%a; Push( &s , &e ); N = N / a ; } while(s.base!=s.top) { Pop(&s ,&e); printf("%d",e); } free(s.base); system("pause"); } 3.源程序 #include
#define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define TRUE 1 #define FALSE -1 typedefstruct{ int *base; int *top; intstacksize; }Stack; intInitStack(Stack *s) { s->base=(int *)malloc(STACK_INIT_SIZE * sizeof(int)); if(!s->base) { exit(OVERFLOW); } s->top=s->base; s->stacksize=STACK_INIT_SIZE; return OK; } int Push(Stack *s , int *e) { if(s->top - s->base >= STACK_INIT_SIZE) { s->base=(int *)realloc(s->base , (s->stacksize + STACKINCREMENT) * sizeof(int) ); if(!s->base) { exit(OVERFLOW); } s->top=s->base + STACKINCREMENT; } * s->top ++ = *e; return OK; } int Pop(Stack *s , int *e)
数据结构 栈十进制转八进制的算法详解(已测试过)
实验目的 建立栈实现十进制转八进制 实验内容 编程序并上机调试运行。 建立栈实现十进制转八进制 1.编写程序 //十进制转八进制 #include
s->top=s->base+s->stacksize; s->stacksize+=STACKINCREMENT; } *s->top++=e; return 0; }//插入新的元素e为新的栈顶元素 int stackempty (sqstack *s) {if(s->top==s->base) return 1; else return 0; }//若栈s为空栈，则返回1，否则返回0 int pop (sqstack *s,int *e) {if(s->top==s->base) return 1; *e=*--s->top; return 0; }//若栈不为空，则删除s的栈顶元素，用e返回其值，返回OK,否则返回ERROR void conversion (int n) { sqstack s; int e; initstack(&s); printf("请输入一个十进制数：\n"); scanf("%d",&n); while (n){ push(&s,n%8); n=n/8; } printf("\n"); printf("该数的八进制数为：\n"); while(!stackempty(&s)){ pop(&s,&e); printf("%d",e); }
数据结构-栈十进制转八进制的算法详解(已测试过)
数据结构-栈十进制转八进制的算法详解(已测试过)
实验目的 建立栈实现十进制转八进制 实验内容 编程序并上机调试运行。 建立栈实现十进制转八进制 1.编写程序 //十进制转八进制 #include
STACKINCREMENT )*sizeof(int)); if(!(s->base)) exit(1); s->top=s->base+s->stacksize; s->stacksize+=STACKINCREMENT; } *s->top++=e; return 0; }//插入新的元素e为新的栈顶元素 int stackempty (sqstack *s) {if(s->top==s->base) return 1; else return 0; }//若栈s为空栈，则返回1，否则返回0 int pop (sqstack *s,int *e) {if(s->top==s->base) return 1; *e=*--s->top; return 0; }//若栈不为空，则删除s的栈顶元素，用e返回其值，返回OK,否则返回ERROR void conversion (int n) { sqstack s; int e; initstack(&s); printf("请输入一个十进制数：\n"); scanf("%d",&n); while (n){ push(&s,n%8); n=n/8; } printf("\n"); printf("该数的八进制数为：\n"); while(!stackempty(&s)){ pop(&s,&e);
十进制转十六进制
一：十进制数转换成二进制数。 随便拿出一个十进制数“39”，（假如你今天买书用了39元）先来把这个39转换成2进制数。 商余数步数 39/2= 19 1 第一步 19/2= 9 1 （这里的19是第一步运算结果的商）第二步 9/2= 4 1 （这里的9是第二步运算结果的商）第三步4/2= 2 0 （这里的4是第三步运算结果的商）第四步2/2= 1 0 （这里的2是第四步运算结果的商）第五步1/2= 0 1 （这里的1是第五步运算结果的商）第六步 那么十进制数39转换成2进制数就是100111. 既39(10)=100111(2) 解析一：1. 当要求把一个10进制数转换成2进制数的时候，就用那个数一直除以2得到商和余数。 2. 用上一步运算结果的商在来除以2，再来得到商和余数。 3. 就这样，一直用上一步的商来除以2，得到商和余数！那么什么时候停止呢？ 4. 请看上述运算图，第六步的运算过程是用1除以2.得到的商是0，余数是1. 那么请你记住，记好了啊共2点。A: 当运算到商为“0”的时候，就不用运算了。B：1/2的商为“0”余数为“1”。这个你要死记住，答案并不是0.5！答案就是商为“0”余数为“1”。你不用去思考为什么，记好了就行了！ 5. 在上述图中你会清晰的看到每一步运算结果的余数，你倒着把它们写下来就是“100111”了。那么这个就是结果了。 6. 在上述图中符号“/”代表“除以”。 二：十进制数转换成八进制数。 随便拿出一个十进制数“358”，（假如你今天买彩票中了358元）。358是我们现实生活中所用10进制表达出来的一个数值，转换成八进制数十多少？ 商余数步数
利用栈实现数制转换(10进制转换8进制)
//利用栈实现数制转换(10进制转换8进制) #include
十进制数转换成十六进制
怎么把EXCEL表格里的一列里的十进制数转换成十六进制? DEC2HEX 将十进制数转换为十六进制数。 如果该函数不可用，并返回错误值#NAME?，请安装并加载“分析工具库”加载宏。 操作方法 在“工具”菜单上，单击“加载宏”。 在“可用加载宏”列表中，选中“分析工具库”框，再单击“确定”。 如果必要，请遵循安装程序中的指示。 语法 DEC2HEX(number,places) Number 待转换的十进制数。如果参数number 是负数，则省略places。函数DEC2HEX 返回10 位十六进制数（40 位二进制数），最高位为符号位，其余39 位是数字位。负数用二进制数的补码表示。 Places 所要使用的字符数，如果省略places，函数DEC2HEX 用能表示此数的最少字符来表示。当需要在返回的数值前置零时places 尤其有用。 说明： 如果number < -549、755、813、888 或者number > 549、755、813、887，则函数DEC2HEX 返回错误值#NUM!。 如果参数number 为非数值型，函数DEC2HEX 将返回错误值#VALUE!。 如果函数DEC2HEX 需要比places 指定的更多的位数，将返回错误值#NUM!。 如果places 不是整数，将截尾取整。 如果places 为非数值型，函数DEC2HEX 将返回错误值#VALUE!。 如果places 为负值，函数DEC2HEX 将返回错误值#NUM!。 示例 如果您将示例复制到空白工作表中，可能会更易于理解该示例。 操作方法 创建空白工作簿或工作表。 请在“帮助”主题中选取示例。不要选取行或列标题。 从帮助中选取示例。 按Ctrl+C。 在工作表中，选中单元格A1，再按Ctrl+V。 若要在查看结果和查看返回结果的公式之间切换，请按Ctrl+`（重音符），或在“工具”菜单上，指向“公式审核”，再单击“公式审核模式”。 公式说明（结果） =DEC2HEX(100, 4) 将十进制数100 转换为4 个字符的十六进制数(0064) =DEC2HEX(-54) 将十进制数-54 转换为十六进制数(FFFFFFFFCA)
用栈实现把十进制转化为八进制
用栈实现把十进制转化 为八进制 文件管理序列号：[K8UY-K9IO69-O6M243-OL889-F88688]
#include
e=*--s.top; return 1; } int Push(sqstack &s,int e) { if(s.top-s.base==s.stacksize) { s.base=(int *)realloc(s.base,(s.stacksize+STACKINCREMENT)*sizeof(int)); if(!s.base) exit(-1); s.top=s.base+s.stacksize; s.stacksize+=STACKINCREMENT; } *s.top++=e; return 1; } int StackEmpty(sqstack s) { if(s.top==s.base) return 0; else return 1;
数据结构课程设计报告-进制转换
课程设计报告 设计题目：进制转换问题 学生姓名： 专业：信息安全 班级：信息安全10-02 学号： 指导教师： 完成日期：2011年12月 课程设计报告的内容及要求 一、问题描述： 任意给定一个M进制的数x ，请实现如下要求： 1、求出此数x的10进制值（用MD表示） 2、实现对x向任意的一个非M进制的数的转换 3、至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）软件环境：Vc6.0编程软件 二、实验环境 运行平台：Win32 硬件：普通个人pc机 软件环境：VC++6.0编程软件 三、解决办法： １、用数组实现该问题： ten_else()函数是实现十进制转换为其它进制的函数，先设置一个while循环，当十进制数g等于零时停止，再将输入的十进制数ｘ取首先对需要转换的进制M取余，然后再对其取整，并将所得的余数依次存入一个数组中，然后逆向取出数组中的元素，即得到转换后的结果。将其他进制M转换为十进制，并将其转换为非M进制数是在主函数中实现的。M进制转十进制则是从该M进制数的最后一位开始算，依次列为第０、１、２…ｎ位并分别乘以M 的０、１、２…ｎ次方，将得到的次方相加便得到对应的十进制数，再调用ten_else（）函数将其转换为非M进制的数。实际上十进制起到了一个桥梁作用。 ２、用栈实现该问题： 与数组方法核心思想相同，stack定义栈，初始化一个空栈，然后判断是否为空，接着是去栈顶元素（用z表示栈顶元素），数据入栈，出栈的操作。栈具有后进先出的性质，故其用s.pop()取数较数组的逆向取数较为方便，体现了栈的优越性。
四、设计和编码的回顾讨论和分析 （1）函数ten_else()的作用体现在将任意10进制数转换为非10进制数，程序能实现1~16进制的相互转换。在10进制以上的数需要用字母表示，由此设计了switch函数，当出现余数大与10的情况可以调用相应的字母。考虑到最终结果是所求余数的倒序，添加新的整型变量j，通过一个for循环实现倒序。 （2）编程初期设计了else_ten函数，后几经修改将其融入main函数中较为直观。 （3）当输入10进制以下的数向10进制转换时候较为简单，程序中设计char型数组s[maxnum]来统计所输入数据的位数，不需要用户输入。在求10进制的时候通过for循环求一个累和即可。 （4）当输入10进制以上的数设计字母较为复杂，通过对ASCⅡ表的理解设计程序。 （5）在用栈法实现非10进制向10进制转换的时候遇到了些麻烦，当输入8A的时候程序将8当成字符类型，将其编译为数字56，导致最终转换结果出现错误。于是通过查阅ASCⅡ表对程序做出了修正，设计了条件语句if(z<=57)z-=48;if(z>=65){z-=65;z+=10;} 五、程序框图 六、经验和体会 （1）我们在写程序的时候要多角度考虑问题，比如题目中要求栈法与数组方法同时去实现进制转换问题。在编译过程中我们可以将特殊的问题逐渐的化为一般问题，比如10进制转换到16进制是，我举的例子是200转换为C8。 （2）通过此次课程设计的考验，让我们回顾了算法与数据结构这门课的主要内容。掌握了如何分别用数组和栈来实现数据存储与转换，加深了对栈的掌握和操作，以及栈先进后出的特点。 （3）在程序的调试初期，我们遇到了许多问题，暴露了对编译软件不熟悉的弊端，如设置断
各种进制的算法(终审稿)
各种进制的算法 文稿归稿存档编号：[KKUY-KKIO69-OTM243-OLUI129-G00I-FDQS58-
进制 一位八进制数字可以用三位二进数来表示，一位十六进制数可以用四位二进数来表示，所以二进制和八进制、十六进制间的转换非常简单 例1：将(1010111.01101)2转换成八进制数（从小数点方向向左向右算起） 1010111.01101=001 010 111. 011 010 （补齐三位，因为一位八进制数字由三位二进制数来表示） ↓ ↓ ↓ ↓ ↓ 12 73 2
例2、将(327.5)8转换为二进制3 2 7. 5 ↓ ↓ ↓ ↓ 011 010 111.101
（补齐四位，因为一位十六进制数字由四位二进制数来表示）↓ ↓ ↓ ↓ ↓1 B D 7 4 将(27.FC)16转换成二进制数2 7. F C↓ ↓ ↓ ↓ 0010 0111 1111 1100 所以(27.FC)16=(100111.111111)2 十进制转二进制：用2辗转相除至结果为1 将余数和最后的1从下向上倒序写就是结果例如302 302/2 = 151 余0 151/2 = 75 余1 75/2 = 37 余1 37/2 = 18 余1 18/2 = 9 余0 9/2 = 4 余1 4/2 = 2 余0 2/2 = 1 余0 二进制转十进制从最后一位开始算，依次列为第0、1、2... 位第n位的数（0或1）乘以2的n次方得到的结果相加就是答案例如:01101011.转十进制: 第0位:1乘2的0次方=1 1乘2的1次方=2 0乘2的2次方＝0 1乘2的3次方＝8 0乘2的4次方＝0 1乘2的5次方＝32 1乘2的6次方＝64 0乘2的7次方＝0 然后：1＋2＋0 ＋8＋0＋32＋64＋0＝107．二进制01101011＝十进制107．1．二进制与十进 制的转换（1）二进制转十进制
方法："按权展开求和" 例：（1011.01）2 ＝（1×23＋0×22＋1×21＋1×20＋0×2－1＋1×2－2）10 ＝（8＋0＋2＋1＋0＋0.25）10 ＝（11.25）10 （2）十进制转二进制· 十进制整数转二进制数："除以2取余，逆序输出" 例：（89）10＝（1011001）2 2 89 2 44 …… 1 2 22 …… 0 2 11 …… 0 2 5 …… 1 2 2 …… 1 2 1 …… 0 0 …… 1 · 十进制小数转二进制数："乘以2取整，顺序输出" 例： (0．625)10= (0．101)2 0．625 X 2 1．25 X 2 0．5 X 2 1．0
十进制转化十六进制
要把1610转换成16进制，采用什么方法好？为什么有的是先转换成2进制？具体方法和步骤怎么样? 我来帮他解答 2009-11-9 12:56 满意回答 直接转16进制： 1610/16=100……10(A)； 100 /16= 6……4； 6 /16= 0……6； 故：1610(10)=64A(16). 先转2进制： 1610/2=805……0； 805 /2=402……1； 402 /2=201……0； 201 /2=100……1； 100 /2=50 ……0； 50 /2=25 ……0； 25 /2=12 ……1； 12 /2=6 ……0； 6 /2=3 ……0； 3 /2=1 ……1； 1 /2=0 ……1. 1610(10)= 0110 0100 1010(2) 1610(10)= 64A(16) 2进制——16进制转换表； 0--0000 1--0001 2--0010 3--0011 4--0100 5--0101 6--0110 7--0111 8--1000 9--1001 A--1010 B--1011 C--1100 D--1101
E--1110 F—1111 修改中经常接触的是2、10和16进制，基本上需要了解的是2和16互转、10和16互转，其他多了解也没亏2转16：4个2进制位为一个16进制数，2进制1111为16进制F，2进制中千位的1=8，百位的1=4，十位的1=2，个位的1=1，将各个位的数作相应转换再相加，的到的数就是10进制数0-15，可轻松转换成16进制。如01011100，可看成是两组2进制数0101和1100，则这个数就是16进制的5C。10转16：100以内一点的10转16心算比较快，复杂的用“计算器”算了。10转16用传统的计算方式可以了，就是大于15小于256的10进制数除以16为的值为十位的16进制数，其余数为个位的16进制数，没余数则个位为0。如61的16进制是3D，61除以16得3余13，3作十位数，13转成D为各位数。字串1 16转10：用相反的道理，将十位数乘以16加上个位数。如5A，将5乘以16得80，加上A的10进制10，结果是90。字串2 其实这些都是计算机基础，基本上学过计算机的都会学到这些，但留意一下，他们对于修改是十分有用的，平时多多留意，多多试验，你也会成为修改高手。字串4 个人推荐使用：WINDOWS中点击“开始”--”程序“--“附件”--“计算器”，按“查看”再选“科学型”，就可以方便的进行各进制的转换了（如：你要转换10进制90000000为16进制，点“十进制”，输入90000000，再点一下“16进制”，就会看到55D4A80，转换就完成了。其他同理）。字串7 二进制、八进制、十六进制字串3这是一节“前不着村后不着店”的课。不同进制之间的转换纯粹是数学上的计算。不过，你不必担心会有么复杂，无非是乘或除的计算。字串8生活中其实很多地方的计数方法都多少有点不同进制的影子。字串1比如我们最常用的10进制，其实起源于人有10个指头。如果我们的祖先始终没有摆脱手脚不分的境况，我想我们现在一定是在使用20进制。字串1至于二进制……没有袜子称为0只袜子，有一只袜子称为1只袜子，但若有两袜子，则我们常说的是：1双袜子。字串9生活中还有：七进制，比如星期。十六进制，比如小时或“一打”，六十进制，比如分钟或角度…… 字串7 字串3 6.1 为什么需要八进制和十六进制?字串5 编程中，我们常用的还是10进制……必竟C/C++是高级语言。字串2 比如：字串8 int a = 100,b = 99; 字串7不过，由于数据在计算机中的表示，最终以二进制的形式存在，所以有时候使用二进制，可以更直观地解决问题。字串1但，二进制数太长了。比如int 类型占用4个字节，32位。比如100，用int类型的二进制数表达将是：字串5 0000 0000 0000 0000 0110 0100 字串1 面对这么长的数进行思考或操作，没有人会喜欢。因此，C,C++ 没有提供在代码直接写二进制数的方法。字串4字串8 用16进制或8进制可以解决这个问题。因为，进制越大，数的表达长度也就越短。不过，为什么偏偏是16或8进制，而不其它的，诸如9或20进制呢？字串4 2、8、16，分别是2的1次方，3次方，4次方。这一点使得三种进制之间可以非常直接地互相转换。8进制或16进制缩短了二进制数，但保持了二进制数的表达特点。在下面的关于进制转换的课程中，你可以发现这一点。字串9 字串4 6.2 二、八、十六进制数转换到十进制数6.2.1 二进制数转换为十进制数二进制数第0位的权值是2的0次方，第1位的权值是2的1次方…… 字串2 所以，设有一个二进制数：0110 0100，转换为10进制为：字串5 下面是竖式：字串5字串9 0110 0100 换算成十进制字串3 字串5第0位0 * 20 = 0 字串5第1位0 * 21 = 0 字串7第2位 1 * 22 = 4 字串1第3位0 * 23 = 0 字串7 第4位0 * 24 = 0 字串4第5位1 * 25 = 32 字串1 第6位1 * 26 = 64 字串6第7位0 * 27 = 0 ＋