c++_栈实现进制转换

最新推荐文章于 2024-04-26 06:30:00 发布

原创最新推荐文章于 2024-04-26 06:30:00 发布 · 4.6k 阅读

10 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个简单的C++程序，用于将十进制整数转换为二进制或八进制形式。通过使用栈来逆序存储转换过程中的余数，该程序实现了数字的有效转换。

将一个10进制数，转换为2进制或8进制

#include<iostream>
#include <stack>
using namespace std;
void transform(int n,int b)
{
	int i;
	stack<int> mystack;//建立一个栈
	while(n)
	{
		mystack.push(n%b);//入栈
		n=n/b;
	}
	while(!mystack.empty())//当栈不为空时
	{
		i=mystack.top();//取栈顶元素
		mystack.pop();//移除一个栈顶元素
		cout<<i;
	}
}
int main()
{
	int figure,d;//figure是一个数字，d表示进制
	cout<<"Input the integer you want to transform:";
	cin>>figure;//输入数字
	cout<<"Input the integer of the system:";
	cin>>d;//输入进制
	transform(figure,d);//转换
	system("pause");
	return 0;
}