在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’