大数加法

最新推荐文章于 2023-02-11 11:25:04 发布

原创最新推荐文章于 2023-02-11 11:25:04 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程基础

本文深入探讨了如何使用C++实现两个大整数的相加运算。通过将字符串类型的数字转换为整数进行逐位相加，并处理进位，最终返回结果作为字符串。此算法适用于大数运算场景。

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
string add(string s1,string s2){
    string ans="";
    int sum,carry=0;
    for (int i=(int)s1.size()-1,j=(int)s2.size()-1; i>=0||j>=0; i--,j--) {
        if (i<0) {
            sum=s2[j]-'0';
        }
        else if(j<0){
            sum=s1[i]-'0';
        }else{
            sum=s1[i]-'0'+s2[j]-'0';
        }
        sum+=carry;
        ans.insert(ans.begin(),sum%10+'0');
        carry=sum/=10;
    }
    if (carry) {
        ans.insert(ans.begin(), carry+'0');
    }
    return  ans;
}

int main(){
   
 
}