0
点赞
收藏
分享

微信扫一扫

C++ 进制转换问题

yongxinz 2022-03-30 阅读 95
c++

【问题描述】请用“顺序栈”解决进制转换问题。
【输入形式】十进制数据和待转换的进制
【输出形式】转换后的数据
【样例输入】1348 8
【样例输出】2504
【样例输入】2608 16
【样例输出】A30

代码实现 

#include<iostream>
using namespace std;
struct stack
{
	int top;
	int Elem[100];
};
void initstack(stack *lsy)
{
	lsy->top=-1;
}
void push(stack *lsy,int n)
{
	lsy->top++;
	lsy->Elem[lsy->top]=n;
}
void gettop(stack *lsy,int n)
{
	char ch;
	if(n<=10)
	{
		while(lsy->top!=-1)
		{
			cout<<lsy->Elem[lsy->top];
			lsy->top--;
		}
    }
    else
    {
    	switch(lsy->Elem[lsy->top])
		{
			case 10:
				ch='A';
				break;
			case 11:
				ch='B';
				break;
			case 12:
				ch='C';
				break;
			case 13:
				ch='D';
				break;
			case 14:
				ch='E';
				break;
			case 15:
				ch='F';
				break;
		}
		cout<<ch;
		lsy->top--;
		while(lsy->top>=0)
		{
			cout<<lsy->Elem[lsy->top];
			lsy->top--;
		}
	}
}
void change(stack *lsy,int num,int n)
{
	int n1=num%n,n2=num/n;
	push(lsy,n1);
	num=n2;
	while(n2>=n)
	{ 
		num=n2;
		n1=num%n;
		push(lsy,n1);
		n2=num/n;
	}
	push(lsy,n2);
}
int main()
{
	int num,n;
	cin>>num>>n;
	stack *lsy;
	lsy=new stack;
	initstack(lsy);
	change(lsy,num,n);
	gettop(lsy,n);
	return 0;
}

Ps:注意超过十进制时,余数可能为10,11,12... 此时用A表示余数10,B表示余数11...F表示余数15,以此类推。

例如,2608转化为十六进制数,每次取余数得到的结果分别是0,3,10,此时应当依次输出10 3 0得到结果,但10并不是个位数,引起歧义,用A表示10,则正确输出的结果不是1030而是A30。

举报

相关推荐

0 条评论