C++高精度

高精度

加法思路

这是一道高精度加法：
假如我们要算1111+999999使用高精度运算：
首先使用数组存储他们的每一位的数值：
1.个位存储靠前，便于计算时对齐。
2.定义一个变量$t$用与存储加法时的进位而且先初始化为$0$如：个位运算时为$t$+1+9，答案的个位变为0，$t$为更新为($t$+1+9)/10=1;十位开始重复上述步骤。

代码

#include<iostream>
#include<vector>

using namespace std;

vector<int> C;
void add(vector<int> &A,vector<int> &B)//y总说这样&A，&B这样快
{
   
    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];
        C.push_back(t%10);
        t=t/10;
    }
    if(t) C.push_back(t);//最后不要忘了判断t，有的化还要进一位
}
int main()
{
   
    string a,b;
    cin>>a>>b;
    vector<int> A,B;
    for(int i=a.size()-1;i>=0;i--)
        A.push_back(a[i]-'0');
    for(int i=b.size()-1;i>=0;i--)
        B.push_back(b[i]-'0');
    add