进制转换【C++】

题目描述：

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

输入描述：
多组数据，每行为一个长度不超过30位的十进制非负整数。

（注意是10进制数字的个数可能有30个，而非30bits的整数）

输出描述：

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

注：

1. 30位长的十进制数，超过了long int类型的取值范围，因此不能用简单的long int型对输入数字进行存储。
2. 求二进制的过程（举例如下）：

10转换为二进制为1010.

思路：

1. 将数据以string类型输入，然后将每一位数字存放在int型数组array中。
2. 求二进制的方法：每次循环将array中的数字除以2，余数放在result数组中，商作为新的数字存放在数组array中
3. 结果输出：将result中的数据倒序输出

实现：

#include <iostream>
#include <string>
using namespace std;

int main()
{
	string s;//接收输入的数字
	int array[30];//将接收的string类型转换为int数组
	int result[100];//存放二进制数字
	int temp = 0; //存放每次除法的余数
	int i, j, m;

	while (cin >> s)
	{
		/*将字符串转换为数字*/
		for (i = 0; i < s.length(); i++)
			array[i] = s[i] - '0';

		/*进制转换*/
		i = 0;
		while (1)
		{
			temp = 0;
			for (j = 0; j < s.length(); j++)//大数除以2
			{
				m = array[j] % 2;
				array[j] = (array[j] + temp * 10) / 2;
				temp = m;
			}
			result[i++] = temp;//temp是大数除以2的余数

			for (j = 0; j < s.length(); j++)
				if (array[j] != 0)
					break;
			if (j == s.length())//array中所有元素均为0,计算完毕
			{
				for (j = i - 1; j >= 0; j--)
					cout << result[j];
				cout << endl;
				break;
			}
		}
	}

	system("pause");
	return 0;
}

【记录一下自己思考的过程，若有更为简便的方法，欢迎指导(●'◡'●)】