基本思路
数组操作
A3 A3 A1
+ B2 B1
=Cn....C1
例子
数字:123456789用数组存储(由小到大存储----->9876543),在数字计算时更加方便。
模板理解
(输入时要逆序输出,输入)
vector < int > add(vector< int > &A,vector< int > &B)
{
vector< int > C;//定义答案参数
int t = 0;//进位变量
for (int i = 0;i< A.size()||i<B.size(); i++ )
{
if(i < A.size()) t += A[i];
if (i < B.size()) t += B[i];
//此时t=a[i]+b[i]+t;
C.push_back(t % 10);
t /= 10;//进位处理
}
//再次判断是否需要继续进位
if (t) C.push_back(t);
return C;
}
(小声bb)python,java不用学习高精度