【算法入门经典】 高精度部分总结



这部分初步练习主要是以下几题：uvaoj的424，10106，464，748，10494

总结而言，分为大数加减，乘法，除法只涉及了高精度/非高精度

加法相对简单，注意进位即可。

乘法主要是先将两数所有位对应两两相乘，数A的i位和数B的j位相乘结果先存入result[i+j]，不断累加，最后一起计算进位问题。

而高精度/低精度是模拟竖式计算的过程，具体见10494。

另外要注意的是，string和char的互相转换：

char*转string： 直接赋值即可

string转char*：string.c_str();

另外string末尾string.size()位置记得加上'\0'

最后记得，输入时为string，计算是转存到int数组中，转存时注意 - '0'