进制转换器（C语言）

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;
}