【牛客刷题】 进制转换 30位输入

题目描述

将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。

输入描述:

多组数据，每行为一个长度不超过30位的十进制非负整数。
（注意是10进制数字的个数可能有30个，而非30bits的整数）

输出描述:

每行输出对应的二进制数。

示例1

输入

0
1
3
8

输出
0
1
11
1000

思路
这一题中输入的十位数有30位之多，longlong都不能接收这么多位的整数，用string代为接收，主要难点是对数组类型代表的十进制数自己写一个除法函数。

#include<iostream>
#include<cstring>
#include<string>
#include<stack>
using namespace std;
int num[31], flag, len;
void chufa()
{
	int j = 0, y = 0, t, k=0, x;
	int num2[31];
	int flag2 = 0;
	memset(num2, 0, sizeof(num2));
	while (j < len)
	{
		t = y * 10 + num[j];
		x = t / 2;
		if (x == 0 && flag2 == 0)
		{
			y = t;
			j++;
			continue;
		}
		num2[k++] = x;
		flag2 = 1;
		y = t - 2 * x;
		j++;
	}
	len = k;
	if (flag2 == 0) flag = 0;
	memset(num, 0, sizeof(num));
	for (j = 0;j < len;j++) num[j] = num2[j];
	/*	cout << num[j];
	cout << endl;*/
}
int main()
{
	int i, x;
	string tmp;
	stack<int> s;
	while (cin>>tmp)
	{
		flag = 1;
		memset(num, 0, sizeof(num));
		while (!s.empty()) s.pop();
		for (i = 0;i < tmp.size();i++)
		{
			num[i] = tmp[i] - '0';
		}
		len = i;
		while (flag)
		{
			x = num[len - 1] % 2;
			s.push(x);
			chufa();
		}
		while (!s.empty())
		{
			cout << s.top();
			s.pop();
		}
		cout << endl;
	}

	return 0;
}