大整数的输入输出

在C++中，我们一般使用short/int/long long等等类型表示整数。但每一个类型都是有表示范围的，比如long long类型最多能表示19位数。这几乎是C++中表示数字的类型的极限了。如果我们还想表示更大的数字，那我们该怎么办呢？

这就是大整数算法的作用。

大整数跟常规整数一样，都涉及到加减乘除等等。常规整数可以直接用一个变量表示，大整数呢？就必须使用数组表示了。
我们常常使用整数数组来表示大整数，而大整数的输入则使用字符串类型（string）.
使用整数数组来表示大整数，是将大整数的每一个位存放在数组的每一个位置中。
例如：整数1234567890

1	2	3	4	5	6	7	8	9	0

这是一种表示方法。为了方便进行大整数的运算，我们一般把个位数字放在整数数组下标为0的位置。也就是说，大整数存放在数组中的位置是反过来的。
我们同样使用大整数1234567890来表示。

数组	0	9	8	7	6	5	4	3	2	1
下标	0	1	2	3	4	5	6	7	8	9

大整数的输入

我们说大整数的输入是依靠字符串类型的。

string s1;
string s2;
cin >> s1 >> s2;

接下来就是类型之间的转换了。首先，我们设字符串的长度为len = s.size()
字符串与转换后的整数数组对照下标如下：

字符串	整数数组
0	len - 1
1	len - 2
2	len - 3
3	len - 4
4	len - 5
i	len - (i + 1)

按照这样的规律，我们可以写出循环：

int arr1[1000] = {};
for(int i = 0; i < s.size(); ++i)
	arr1[i] = s[s.size() - i - 1] - '0'; //减去‘0’，是因为s[i]为字符，字符转换为数字，需要减去‘0’