[C++][算法基础]高精度加减乘除基本运算(数组)

CONDIMENTTTT

已于 2024-04-29 20:38:32 修改

阅读量249

点赞数 4

文章标签：算法 c++

于 2024-03-29 20:18:44 首次发布

本文链接：https://blog.youkuaiyun.com/Caveira271_/article/details/137155307

版权

文章介绍了如何在编程中实现高精度的整数加法、减法、乘法和除法，包括输入输出格式和相应的代码实现，适用于处理大整数运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 高精度加法

给定两个正整数（不含前导 0），计算它们的和。

输入格式

共两行，每行包含一个整数。

输出格式

共一行，包含所求的和。

数据范围

1≤整数长度≤1000001≤整数长度≤100000

输入样例：

12
23

输出样例：

代码：

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

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 j = b.size()-1;j>=0;j--){
        B.push_back(b[j]-'0');
    }
    int t = 0;
    for(unsigned 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 /= 10

最低0.47元/天解锁文章