Sicily - 1159 大数加法

最新推荐文章于 2017-08-04 16:36:34 发布

原创最新推荐文章于 2017-08-04 16:36:34 发布 · 307 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个用于处理大整数加法的字符串操作算法。通过使用C++实现的字符串加法函数，可以有效地处理两个字符串形式的大整数相加的问题。该算法首先确保两个输入字符串的长度一致，然后逐位进行加法运算，并处理进位情况，最终返回相加后的结果。此方法适用于需要处理超出标准整数类型范围的大数运算场景。

#include <cstdio>
#include <iostream> 
#include <cstring>
#include <algorithm>
using namespace std;

// http://soj.sysu.edu.cn/1159

string a, b;

void add(string& a, string& b)
{
    if(a.size() < b.size())    swap(a,b);
    int sum = 0;
    for(int i=a.size()-1, j=b.size()-1; i>=0; i--, j--) {
        sum += a[i]-'0';
        if(j>=0)    sum += b[j]-'0';
        a[i] = sum%10+'0';
        sum /= 10; 
    }
    if(sum)    a = '1' + a; 
}

int main ()
{
    int n;
    while(cin >> n) {
        cin >> a;
        for(int i=1; i<n; i++) {
            cin >> b;
            add(a, b);
        }
        cout << a << endl;
    }
    
    return 0;    
}