高精度运算——大数相加、大数相减、大数相乘、大数相除

最新推荐文章于 2024-02-22 21:22:02 发布

种下一颗草莓

最新推荐文章于 2024-02-22 21:22:02 发布

阅读量408

点赞数 1

分类专栏：算法设计与分析入门文章标签：数据结构算法

本文链接：https://blog.csdn.net/HangHug_L/article/details/112975974

版权

大数相加

#include <bits/stdc++.h>

using namespace std;

vector<int> getAdd(vector<int>& A,vector<int>& B)//保证函数中在前面的数组长度大
{
   
    if(A.size()<B.size()) return getAdd(B,A); //保证函数中在前面的数组长度大
    vector<int> C;
    int cf=0;
    for (int i=0;i<A.size();++i){
   
        cf+=A[i];
        if(i<B.size()) cf+=B[i]; //不取等号
        C.push_back(cf%10);
        cf/=10;
    }
    if (cf) C.push_back(1);
    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');//倒序存储，数组低位存数值低位
    auto C=getAdd(A,B);  //cpp中的auto类型，自动匹配C的类型
    for (int i=C.size()-1;i>=0;i--) printf("%d",C[i]); //从高位开始输出
    
    return 0;
}

大数相减

#include <bits/stdc++.h>

using namespace std;

bool cmp(vector<int> & A,vector<int>& B) //判断A是不是小于B，如果是，返回true，大于等于返回false
{
   
    if(A.size()!=B.size()) return A.size()<B.size