高精度（大数加法，乘法）

因为在洛谷看到了高精度模板题所以就归纳一下：
高精度加法：

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
string a,b;
int A[1000005];
int main(){
    cin>>a>>b;
    int n=a.size(),m=b.size();
    for(int i=1;i<=n;i++){
        A[i]=a[n-i]-48;//因为字符串末尾字符默认为‘/0’所以要忽略末尾
    }
    for(int i=1;i<=m;i++){
        A[i]+=int(b[m-i]-48);
    }
    int k=1;
    while(k<=max(n,m)){
        if(A[k]>=10){
            A[k]-=10;
            A[k+1]++;
        }
        k++;
    }
    if(A[k]==0){
        k--;
    }
    for(int i=k;i>=1;i--){
        cout<<A[i];
    }
}

高精度乘法：

#include <iostream>//高精度乘法
#include <string>
#include <algorithm>
using namespace std;
string a,b;
int A[100000],B[100000]; int C[100000];
int main(){
    cin>>a>>b;
    int n=a.size(),m=b.size();
    for(int i=1;i<=n;i++){
        A[i]=a[n-i]-48;
    }
    for(int i=1;i<=m;i++){
        B[i]=b[m-i]-48;
    }
    for(int i=1;i<=n;i++){//模拟整数乘法
        for(int j=1;j<=m;j++){
            C[i+j-1]+=A[i]*B[j];
        }
    }
    for(int i=1;i<=n+m;i++){//不能直接用C【i】不等于0来判断C数组是否到了尾端，因为在乘法之中也会乘出0
        while(C[i]>=10){
            C[i]-=10;
            C[i+1]++;
        }
    }
    int k=n+m;
    while(C[k]>=10){
        while(C[k]>=10){
            C[k]-=10;
            C[k+1]++;
        }
        k++;
    }
    while(C[k]==0){//除去前导零
        k--;
        if(k==0) break;//若k==0则表示C[1]也为零，即乘积为零则跳出
    }
    if(k==0){
        cout<<0; return 0;
    }
    for(int i=k;i>=1;i--){
        cout<<C[i];
    }
}

高精度加法模板题
高精度乘法模板题