完整代码请扒拉到最底下↓。
解题要求:掌握基础的判断、循环、数组、字符串以及一些计算原理即可
“高精度”是怎么一回事?
简单来说,就是我们计算的数字太大太大了,导致已经超出了我们可以定义的范围,以至于我们不能用正常的定义来定义和计算数字,不然只能计算我们能所容纳的数字部分,无法达到要求。
比如longlong可以定义的范围在 -(2的63次方)到 2的63次方-1
如果此时数据过大,超过了longlong可以定义的范围,那么我们该如何计算它呢?这就需要我们运用到高精度的知识了。
题外话:Python没有这个限制,所以一行代码就解决了。
高精度计算的原理(以加法为例)
1.存储数据
你看既然我们数据太大,普通的定义都装不下了,那我们拿什么来装数据呢?没错,就是
数组
有同学可能会问:我们又不知道这个数有多长,我现在又不会用vector,(其实我现在也不会),那我们定义数组的时候应该定义多长的数组呢?
哎这可个是个好问题哇,题目给出的数据范围是:大于等于0,小于等于10的500次方,那10的500次方到底有多少位呢?
没想到这一步就难倒了我这个数学渣渣,但是我岂能因为这点困难而放弃,于是我选择了放弃参考大佬,但是我看了一圈下来都没人解释他们为什么要定义这么多位的数组或许是因为太简单了吧,所以我就在草稿纸上简单的算了一下:
10 ^ 2 = 100,有 3 位。
10 ^ 3 = 1000,有 4 位。
10 ^ 10 = 10000000000,有 11 位。