【数据结构】栈实现进制转换

最新推荐文章于 2023-04-23 18:25:38 发布

原创最新推荐文章于 2023-04-23 18:25:38 发布 · 475 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用栈来实现从十进制到二进制转换的C++程序。该程序通过不断取余和除以2的方式将输入的十进制数转换成二进制形式，并利用栈的数据结构来辅助输出正确的二进制结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
#define trans 2//输入十进制数，输出二进制数，可修改为十进制转换为其他任意十进制之内的数 
using namespace std;
/*栈实现进制转换，此处是十进制转二进制*/

int main(){
	int input = 0; 
	stack<int> house;
	while(cin >> input){
		if(input == 0)
			cout << '0'; 
		while(input){
			house.push(input % trans);
			input /= trans;
		}
		while(!house.empty()){
			cout << house.top();
			house.pop();
		}
		cout << endl;
	}
	system("pause");
	return 0;
}