数据结构C语言版（作业）之进制转换

雨点打透心脏的1/2处 2022-04-16 00:50 253阅读 0赞

1）转换为八进制（栈实现）

#include<iostream>
    using namespace std;
    #define MAXSIZE 100
    typedef struct
    {
    	int *base;
    	int *top;
    }SqStack;
    void InitStack(SqStack &S)//初始化
    {
    	S.base=new int [MAXSIZE];
    	S.top=S.base;
    }
    int StackEmpty(SqStack S)//判空
    {
        if(S.top == S.base)
    		return 1;
    	else return 0;
    }
    void push(SqStack &S,int e)//入栈
    {
    	if(S.top-S.base==MAXSIZE) 
    	{
    		 cout<<"该栈储存空间已满!!!"<<endl;
    	}
    	*S.top++=e;
    }
    void pop(SqStack &S,int &e)//出栈
    {
         e=*--S.top;  
    }
    int main()
    {
    	int num,e;
    	SqStack S;
    	InitStack(S);
        cout<<"请输入一个数 ：";
        cin>>num;
    	while(num){
    		push(S,num%8);
    	    num/=8;
    	}
    	cout<<"转化为八进制为：";
    	while(!StackEmpty(S))
    	{
    	pop(S,e);
    	cout<<e;
    	}
    	cout<<endl;
    	return  0;
    }

2）转换为八进制 （递归实现）

#include<iostream>
    using namespace std;
    int num;
    void change(int a)
    {
         if(a!=0)
    	 {
    		 change(a/8);
    		 cout<<a%8; 
    	 }
    }
    int main()
    {
    	cout<<"请输入一个数：";
    	cin>>num;
    	cout<<"该数转换为8进制为：";
    	change(num);
    	return 0;
    }

3）转换为n(2-10)进制

//递归实现 
    #include<iostream>
    using namespace std;
    int t,num;
    void change(int a,int t)
    {
         if(a!=0)
    	 {
    		 change(a/t,t);
    		 cout<<a%t;
    	 }
    }
    int main()
    {
    	cout<<"请输入一个数：";
    	cin>>num;
    	cout<<"请输入要转换的进制：";
    	cin>>t;
    	cout<<"该数转换为"<<t<<"进制为：";
    	change(num,t);
    	return 0;
    }
    
    
    //栈实现
    #include<iostream>
    using namespace std;
    #define MAXSIZE 100
    typedef struct
    {
    	int *base;
    	int *top;
    }SqStack;
    void InitStack(SqStack &S)//初始化
    {
    	S.base=new int [MAXSIZE];
    	S.top=S.base;
    }
    int StackEmpty(SqStack S)//判空
    {
        if(S.top == S.base)
    		return 1;
    	else return 0;
    }
    void push(SqStack &S,int e)//入栈
    {
    	if(S.top-S.base==MAXSIZE) 
    	{
    		 cout<<"该栈储存空间已满!!!"<<endl;
    	}
    	*S.top++=e;
    }
    void pop(SqStack &S,int &e)//出栈
    {
         e=*--S.top;  
    }
    int main()
    {
    	int num,e,t;
    	SqStack S;
    	InitStack(S);
        cout<<"请输入一个数 ：";
        cin>>num;
        cout<<"请输入要转换的进制：";
    	cin>>t;
    	while(num){
    		push(S,num%t);
    	    num/=t;
    	}
    	cout<<"该数转换为"<<t<<"进制为：";
    	while(!StackEmpty(S))
    	{
    	  pop(S,e);
    	  cout<<e;
    	}
    	cout<<endl;
    	return  0;
    }

4）负数的进制转换

题目 ： [https://www.luogu.org/problem/show?pid=1017][https_www.luogu.org_problem_show_pid_1017]

\-15 转   -2 进制 为  110001

![20181114231205508.png][]

#include<iostream>
    #define SIZE 200005
    using namespace std;
    char b[SIZE];
    int main()
    {
    	long long n,m,t=0,k=0;
    	cin>>n>>m;
    	cout<<n<<"=";
    	while(n!=0){
    		t=n%m;
    		n/=m;
    		if(t<0) {
    			t-=m;n+=1;
    		}
    		if(t<10){
    			b[k++]=t+'0';
    		}
    		else
    		{
    			b[k++]=t-10+'A';
    		}
    	}
    	for(int i=k-1;i>=0;i--)
    	 cout<<b[i];
    	cout<<"(base"<<m<<")";
    	return 0;
    }

[https_www.luogu.org_problem_show_pid_1017]: https://www.luogu.org/problem/show?pid=1017
[20181114231205508.png]: /images/20220416/f2748dd2b6de4c41855b194604015e2f.png