高精度加法模拟常规的立竖式相加方法,各位对齐,诸位相加,如果相同位数上的数字大于10
则向前一位进一
高精度加法需要注意的问题:
1、运算法则
同传统立竖式相加的方法,诸位对齐相加
2、进位
两种策略,一种是边计算边进位,第二种方式,加完以后进位
边计算边进位,如下图所示:
上图中,数组第一位存储数的长度
最后进位,如下图所示:
3、结果的位数确定
被加数和加数中,取位数最大的数的长度,结果的位数,最大只可能是最长位数+1
高精度加法,代码实现如下:
#include <iostream>
#include <cstring>
using namespace std;
const int N =1001;
int aa[N],bb[N],cc[N]; //定义计算数和输出结果
void inputNum(str