C++实现数值转换器ppt.pptVIP

数制转换器 制作人： 罂粟之涙 2008082239 题目要求: 任意给定一个M进制的数x ，请实现如下要求 1) 求出此数x的10进制值 2) 实现对x向任意的一个非M进制的数的转换。 3) 至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）。 程序功能结构图 数制转换的基本思路 一：数组递归调用法 1.十进制→非十进制： 除基取余法： 即将十进制整数逐次除以需转换为的数值的基数，直到商为“0”为止，然后将所得的余数自下而上排列即可。即： 除基取余，先余为低（位），后余为高（位）。 流程图 switch(t) { case 0: cout0; break; case 1: cout1; break; case 2: cout2; break; case 3: cout3; break; case 4: cout4; break; case 5: cout5; break; case 6: cout6; break; case 7: cout7; break; case 8: cout8; break; case 9: cout9; break; case 10: coutc[0];break; case 11: coutc[1];break; case 12: coutc[2];break; case 13: coutc[3];break; case 14: coutc[4];break; case 15: coutc[5];break; default:cout⊙⊥⊙; 2.非十进制→十进制 权位法： 即把各非十进制数按权展开， 然后求和，便可得到转换的结果。 以二进制为例（主要代码） void ttoten() //二→十 { char s[30],a[30]; int i=0,j,s1=0,length=0; cout请输入一个2进制的数：endl; cins; length=strlen(s); for( i=0,j=0;ilength;i++,j++) a[i]=s[j]-48; for( i=0;ilength;i++) s1+=a[i]*pow(float(2),float(length-i-1)); cout相应的十进制结果：; couts1endl; } char s[30],a[30]; int i=0,j,s1=0,length=0; cout请输入一个2进制的数：endl; cins; length=strlen(s); for( i=0,j=0;ilength;i++,j++) a[i]=s[j]-48; for( i=0;ilength;i++) s1+=a[i]*pow(2,length-i-1); 十六进制→十进制 void stoten() //十六→十 { char s[30]; int a[30]; int i=0,j,s1=0,length=0; cout请输入一个16进制的数：endl; cins; length=strlen(s); for( i=0,j=0;ilength;i++,j++) { if(0=s[j]s[j]=9) a[i]=s[j]-48; else if(a=s[j]s[j]=f) a[i]=s[j]-87; } for( i=0;ilength;i++) s1+=a[i]*pow(float(16),float(length-i-1)); couts1endl; } 栈的计算 基本思路：同数组方法 实现十进制→非十进制 栈的基本操作 typedef struct { int data[MAXSIZE]; int top; }SeqStack; SeqStack *s; SeqStack *Init_SeqStack() //栈的初始化 { s=new SeqStack; if(!s) { cout空间不足endl; return NULL; } else { s-top=-1; return