SWUST#961: 进制转换问题（栈）

最新推荐文章于 2022-04-28 10:21:58 发布

For. tomorrow

最新推荐文章于 2022-04-28 10:21:58 发布

阅读量364

点赞数 1

分类专栏：数据结构文章标签：栈

本文链接：https://blog.csdn.net/qq_50887722/article/details/115496825

版权

数据结构专栏收录该内容

24 篇文章 3 订阅

订阅专栏

这篇博客介绍了一种使用C++编程语言，通过顺序栈来实现将十进制整数转换为二进制数的方法。程序包括创建栈、转换和输出二进制数的函数，以及一个主函数进行输入输出操作。通过输入一个十进制数，程序能够将其转换成二进制形式并打印出来。

摘要由CSDN通过智能技术生成

961: 进制转换问题

顺序栈

题目描述

建立顺序栈或链栈，编写程序实现十进制数到二进制数的转换。

输入

输入只有一行，就是十进制整数。

输出

转换后的二进制数。

样例输入

10

样例输出

1010

#include<iostream>
#include<malloc.h>
# define size 50
using namespace std;
typedef struct sta
{
	int data[size];
	int top;
}Stack;
void creat(Stack *&p)
{
	p=(Stack *)malloc(sizeof(Stack));
	p->top=-1;
}
void trans(Stack *&p,int n)
{
	int rem,con;
	con=n/2;
	rem=n%2;
	p->top++;
	p->data[p->top]=rem;
	while(con!=0)
	{
		rem=con%2;
		con/=2;
		p->top++;
		p->data[p->top]=rem;
		if(p->top==size-1) return; //栈满返回
	}
}
void Cout(Stack *&p)
{
	for(int i=p->top;i>=0;i--)
	{
		cout << p->data[i];
	}
}
int main()
{
	int num;
	cin >> num;
	Stack *p;
	creat(p);
	trans(p,num);
	Cout(p);
	free(p);
	return 0;
 }