本文主要介绍了高精度运算中的加法、乘法及除法实现方法，并通过几个UVaOJ上的经典题目进行实例讲解。文章详细解释了如何用字符串和字符数组互相转换，以及在计算过程中如何正确处理进位问题。
这部分初步练习主要是以下几题：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'
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
