C++ 进制转换问题

最新推荐文章于 2023-01-29 00:01:32 发布

LsYao_

最新推荐文章于 2023-01-29 00:01:32 发布

阅读量415

点赞数 6

分类专栏： c++ 栈文章标签： c++

本文链接：https://blog.csdn.net/Moon_yao/article/details/123786913

版权

c++ 同时被 2 个专栏收录

9 篇文章 1 订阅

订阅专栏

栈

1 篇文章 0 订阅

订阅专栏

【问题描述】请用“顺序栈”解决进制转换问题。
【输入形式】十进制数据和待转换的进制
【输出形式】转换后的数据
【样例输入】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。