0
点赞
收藏
分享

微信扫一扫

高精度加减乘除

拾杨梅记 2022-04-25 阅读 61

大整数的存储:将数反着存入数组
加法运算:
模拟人工加法的过程

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];
        C.push_back(t % 10);
        t = t/10;
    }
    if(t)  C.push_back(1);
    return  C;
}

减法运算:

#include <bits/stdc++.h>
using namespace std ;
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 ;
}
vector< int> sub(vector< int> A ,vector< int> B)
{
    int  t = 0 ;
    for(int i = 0 ; i < A.size(); i ++){
        t  = A[i]- t ;
        if(i < B.size() ) t -= B[i];
        A[i] = (t+10)%10;
        if(t < 0) t = 1 ;
        else  t = 0;
    }
    while(A.back() == 0 && A.size() > 1 )  // 去除前导0
    {
        A.pop_back();
    }
    return A;
}
int main(){
    string  a , b ;
    vector< int> A, B,C;
    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');
    if(cmp(A,B))
          {
              C=sub(A,B);
          for(int i = C.size()-1 ; i >= 0 ; i-- )
              cout<<C[i];
          }
    else 
        {
            C =sub(B,A);
            cout<<"-";
            for(int i = C.size()-1 ; i >= 0 ; i-- )
                cout<<C[i];
        }
    return 0;
}

减法运算也是对于笔算的模拟,对于借位的模拟,如果借位了,那么 t 置为1 ,如果没借位那么值为 0;
减法还需要判断 A 和 B的大小,始终用大的减去小的,如果结果是负数,加上 - 号即可,
值得一提的是,减法还需要去掉前导 0 ;

举报

相关推荐

0 条评论