目录
1问题: 输入任意进制的数值,可以转换成任意进制的数值(2到36进制);
2思路:
3代码:(需要运用到数据结构栈的知识)
4运行结果:
1问题: 输入任意进制的数值,可以转换成任意进制的数值(2到36进制);
2思路:
因为十进制是中间值,就是任何进制转换成十进制只需要每位乘上自己进制的加权数即可,十进制转换成任意进制可以的逆余数即可
一、十进制转任意进制:
十进制转任意进制时,将这个十进制数除以进制数,比如2(也就是十进制转二进制),得到商和一个从0~1的余数,然后再以这个商为被除数,除了进制数2,继续得到商和一个从0~1的余数。以此方式不断相除,直到得到的商为0为止。此时,得到若干个余数,把这些余数按从后到先的顺序排列起来,那么这个排列起来的值即为该十进制转换成二进制的值。计算如图所示:
最后得到的余数为二进制的非零的最高位,最先得到的余数为二进制的最低位,可知:十进制数9转换成二进制数为1001。
二、任意进制转十进制:
任意进制转十进制时,以二进制数1001为例:该进制的最低位(右一)的值1就表示实际的十进制值1,次低位(右二)的值0表示进制数2的一次方的0倍即为0,次次低位(右三)的值0表示进制数2的二次方4的0倍即为0,最高位(左一)的值1表示进制数2的三次方8的1倍即为8,以此类推,将每位得到的十进制数相加得到9,该和即为二进制数1001对应的十进制数。计算如图所示:
3代码:(需要运用到数据结构栈的知识)
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<iostream>
using namespace std;
#define MAXSIZE 100
#define ok 1
#define error 0
#define ovrflow -1
typedef int status;
typedef struct{
int *base;
int *top;
int stacksize;
}sqstack;
status initlist(sqstack &s);
void input(int x,int &e);
void conversion(sqstack &s,int y,int e);
void push(sqstack &s,int e);//改进
int stackempty(sqstack s);
int pop(sqstack &s,int &e);
int main(){
sqstack s;
int x,y,m,e=0;
while(1){
cout<<"请决定将几进制转换为几进制:";
cin>>x>>y;
cout<<endl<<"请输入具体数值:";
input(x,e);
if(initlist(s)) cout<<"初始化成功"<<endl;
else cout<<"初始化失败";
conversion(s,y,e);//栈,要转换的进制,元素
cout<<endl<<endl<<endl;
}
return 0;
}
status initlist(sqstack &s){//初始化
s.base=new int[MAXSIZE];
if(!s.base) return error;
s.top=s.base;
s.stacksize=MAXSIZE;
return ok;
}
void conversion(sqstack &s,int y,int e){//万物皆可十进制 x原先进制,y要转换的进制,m数值
while(e){
push(s,e%y);
e=e/y;
}
cout<<"转换成"<<y<<"进制为:";
while(!stackempty(s)){
pop(s,e);
cout<<e;
}
}
void input(int x,int &e){
char a[20];
scanf("%s",a);
int c;
c=strlen(a);
cout<<endl;
for(int i=0;i<c;i++){
if(a[i]>='0'&&a[i]<='9')
e+=((int)a[i]-48)*(int)pow(x,c-i-1);
if(a[i]>='A'&&a[i]<='Y')
e+=((int)a[i]-55)*(int)pow(x,c-i-1);
}
}
void push(sqstack &s,int e){
if(s.top-s.base==s.stacksize){
cout<<"失败,栈满";
}
*s.top++=e;
}
int stackempty(sqstack s){
if(s.top==s.base) return ok;
return error;
}
int pop(sqstack &s,int &e){
if(s.top==s.base) return error;
e=*--s.top;
return ok;
}