C++大数加法（字符串加法）

五角场的夜风

于 2020-01-15 17:12:14 发布

阅读量1.9k

点赞数 1

分类专栏：算法技巧文章标签：大数加法 C++字符串 string long long int reverse

本文链接：https://blog.youkuaiyun.com/weixin_41676881/article/details/103412467

版权

本文介绍如何使用C++进行大数加法操作，主要通过字符串处理来实现。首先将两个字符串反转，从低位开始逐位相加，并处理进位问题。如果其中一个字符串较短，另一个字符串可以继续加。最后检查并处理可能的进位，翻转结果后返回最终的加法结果。

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

string add(string a,string b)
{
    string ret="";
    reverse(a.begin(),a.end());
    reverse(b.begin(),b.end());
    int lena=a.size();
    int lenb=b.size();
    int i=0,j=0;
    int c=0;
    while(i<lena&&j<lenb)
    {
        int now=a[i]-'0'+b[i]-'0'+c;
        c=now/10;
        now=now%10;
        char charnow=now+'0';
        ret+=charnow;
        i++;
        j++;
    }
    while(i<lena)
    {
        int now=a[i]-'0'+c;
        c=now/10;
        now=now%10;
        char charnow=now+'0';
        ret+=charnow;
        i++;
    }
    while(j<lena)
    {
        int now=b[j]-'0'+c;
        c=now/10;
        now=now%10;
        char charnow=now+'0';
        ret+=charnow;
        j++;
    }
    if(c>

最低0.47元/天解锁文章