进制转换器（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;
}