模拟，贪心，枚举（二）

#####例题二：高精度练习（没错，高精度也是模拟呀）

此处我就不给题目描述了，反正就是unsigned long long也存不下的数字搞运算，除法和取模比较困难，这里只讲加减乘。

题目评测的话可以参照codevs高精度练习系列。

【分析】

高精度的核心实际上就是模拟人列竖式手算的过程。但是细节的处理才是写好高精度的关键。

首先就是数字的存储：既然没办法存在变量里面，我们可以用一个字符串来存储，毕竟我们看到一个超长的数字也是一位一位的读下来对吧。那么直接string，然后cin好了~

然后是运算：拿加法为例，这就涉及到一个问题了：我们正常写竖式是图中这样的：

但是，我们的string直接读入的数字会变成下面这样：

显然这样就出现问题了。那么我们要想做到右对齐可以反过来存数，最后输出再反一遍（正过来）就好了~于是成了下面的情况：

那么存储的问题才算是解决了，下面是真的运算了：

加法很简单，只需要相应位置的数字相加然后存到新的string里面算作结果就好了。不过细节在于进位。其实这个也很简单，每一位%10的结果作为这一位的数，除以10的结果加到下一位上就好了。具体细节实现可以看看下面的代码。

乘法：

这个就是我们做乘法的一个竖式了，观察一下不难发现第一个串的 i 位数字与第二个串的 j 位数字相乘的结果数字应该加在答案的 i + j - 1 位上这个规律也很好证明，记住记好了。然后再处理一下进位问题高精乘是没什么问题了。

转载于:https://www.cnblogs.com/Skyvot/p/5758588.html