高精度减法

首先可以了解一下C++ vector 使用方法

基本操作

(1)头文件​#include<vector>​.

(2)创建vector对象，​vector<int> vec​;

(3)尾部插入数字：​vec.push_back(a)​;

(4)使用下标访问元素，​cout<<vec[0]<<endl​;记住下标是从0开始的

(5)返回尾元素的引用，​vec.back()

(6)删除向量中最后一个元素，​vec.pop_back()

思路：

• 减法：要考虑借位（t=0不用借位，t=1需要借位）；各位相减（Ai-Bi-t），够减（Ai-Bi-t>=0）直接减（Ci=Ai-Bi-t），不够减（Ai-Bi-t<0）向前一位借位（Ci=Ai-Bi-t+10)
• 模板是大数减小数（A-B>=0）；如果是小数减大数（A-B<0），就计算B-A，然后在结果上加一个负号
• 判断两个大整数谁大：首先判断一下两个数的位数，位数相同再从两个数的高位开始比，直到找到一位不同为止
• 注意减法还要考虑去掉前导0（如C=A-B，C=003）

题目：

代码：

#include<iostream>
#include<vector>
using namespace std;

//判断是否有A>=B
bool cmp(vector<int> &A,vector<int> &B){
    if(A.size()!=B.size())return A.size()>B.size();  //比较位数是否相同

    for(int i=A.size()-1;i>=0;i--)      // 位数相同，再从高位开始比较
        if(A[i]!=B[i])
            return A[i]>B[i];

    return true;
}

//C=A-B
vector<int> sub(vector<int> &A,vector<int> &B){
    vector<int> C;
    int t=0;   //借位
    for(int i=0;i<A.size();i++){
        t=A[i]-t;
        if(i<B.size())t-=B[i];
        C.push_back((t+10)%10);
        if(t<0)t=1;
        else t=0;
    }

    while(C.size()>1&&C.back()==0)C.pop_back();  //去掉前导0

    return C;
}

int main(){
    string a,b;
    vector<int> A,B;

    cin>>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');

    //比较A和B的大小并输出
    if(cmp(A,B)){
        auto C=sub(A,B);
        for(int i=C.size()-1;i>=0;i--)printf("%d",C[i]);
    }
    else{
        auto C=sub(B,A);
        printf("-");
        for(int i=C.size()-1;i>=0;i--)printf("%d",C[i]);
    }

    return 0;
}

有关算法竞赛的题目会继续更新，欢迎评论交流！