1074 宇宙无敌加法器（20 分）

最新推荐文章于 2022-04-06 13:45:42 发布

weixin_34367257

最新推荐文章于 2022-04-06 13:45:42 发布

阅读量265

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/tonyyy/p/10495007.html

本文介绍了一个使用C++实现的字符串逆序及基于逆序字符串的进位加法算法。通过将输入字符串逆序，然后进行逐位相加，并处理进位，最终得到加法结果并逆序输出。此算法适用于处理大数运算。

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

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string a,b,c;
    cin>>c>>a>>b;
    reverse(a.begin(),a.end());
    reverse(b.begin(),b.end());
    reverse(c.begin(),c.end());
    string s;

    int up=0,sum,k;
    while(a.length()!=b.length())
    {
        if(a.length()>b.length())
            b += '0';
        else
            a += '0';
    }
    for(int i=0;i<a.length();i++)
    {
        sum = a[i]-'0'+b[i]-'0'+up;
        if(i>c.length()-1 || c[i]=='0')
            k=10;
        else
            k=c[i]-'0';
        up = sum/k;
        sum %= k;
        s = (char)(sum + '0') + s;
    }
    if(up > 0)
        s = (char)(up + '0') + s;
    int count = 0;
    while(s[count] == '0' && s.length() > 1)
        s.erase(count, 1);
    cout<<s<<endl;
    return 0;
}