7-1 简单计算机 (50 分)

原创已于 2023-04-12 08:07:50 修改 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

于 2021-03-01 21:07:07 首次发布

数据结构与算法（c/c++）专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个简单的程序设计案例，该程序能够将输入的十进制整数转换为对应的二进制形式。通过使用栈结构来辅助转换过程，确保了转换的准确性。代码实现了输入验证和错误处理，适用于计算机科学初学者了解基本的数据结构和算法。

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

7-1 简单计算机 (50 分)
作为一名计算机系的学生，我们都知道计算机在对数据的处理前会先把给定的数据转换成二进制类型再进行处理，处理完后再转换回原来的数据进制。现在我们也编写一个可以把任意十进制数转换成任意二进制数的简单计算机吧。So easy!

输入格式:
输入多组数，每组有一个十进制整数。

输出格式:
输出相对应的二进制数。

输入样例:
在这里给出一组输入。例如：

8
9
-10
输出样例:
在这里给出相应的输出。例如：

01000
01001
11010

#include<iostream>
using namespace std;
#define N 100
typedef struct
{
	int *base;
	int top;
	int stacksize;
}SqStack;

void Init(SqStack &s)
{
	s.base=new int[N];
	s.top=0;
	s.stacksize=N;
}

void Push(SqStack &s,int r)
{
	if(s.top==s.stacksize)
		cout<<"Error";
	s.base[s.top++]=r;
}


void Shift(int n,SqStack &s)
{
	if(n>0)
		cout<<"0";
	else
	{
		cout<<"1";
		n=-n;
	}
	int m,r,count=0;
	while(m)
	{
		m=n/2;
		r=n%2;
		count++;
		Push(s,r);
		n=m;
	}
	s.stacksize=count;
	for(int i=s.top-1;i>=0;i--)
		cout<<s.base[i];
	cout<<endl;
}



int main()
{
	int n,count=0;
	SqStack s;
	while(cin>>n)
	{
		if(n==0)
			cout<<"00"<<endl;
		else
		{
			Init(s);
			Shift(n,s);
		}
	}
	return 0;
}