51Nod--1005 大数加法

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1005

基准时间限制：1 秒 空间限制：131072 KB 分值: 0

给出2个大整数A,B，计算A+B的结果。
Input
第1行：大数A
第2行：大数B
(A,B的长度 <= 10000 需注意：A B有可能为负数）
Output
输出A + B
Input示例
68932147586
468711654886
Output示例
537643802472

其实就是模拟我们在草稿纸上进行加减运算的过程，关键点在代码中给出了注释，代码使用了一些面向对象的性质：

#include <iostream>
#include <string>
#include <cmath>
using namespace std; 

struct BigNumber {
    // 初始化，处理负数 
    void init() {
        if(this->str[0] == '-') {
            isPos = false;
            this->str.erase(this->str.begin(), this->str.begin()+1);
        } else {
            isPos = true;
        }
        length = str.length();
    }
    // 两个大整数相加的函数 
    string &add(BigNumber &other) {
        // 在位数短的那一个数前面补零，使两者位数相等 
        int diff = abs(other.length - this->length);
        other.length > this->length ? this->str.insert(0, diff, '0') : other.str.insert(0, diff, '0');
        // 两个正数或者两负，两负，就是两正数相加，符号为负 
        if(this->isPos && other.isPos || !this->isPos && !other.isPos) {
            for(int i = str.length()-1; i >= 0; i--) {
                str[i] += other.str[i] - '0';
                // 如果和大于字符 9，即为 10 以上，那么进位 
                if(str[i] > '9') {
                    // 如果是左边第一位数，那么注意处理进位 
                    if(i == 0) {
                        str.insert(0, 1, (str[i]-'0')/10+'0');
                        str[1] = '0' + (str[1]-'0')%10;
                    } else {
                        str[i-1] += (str[i]-'0')/10;
                        str[i] = '0' + (str[i]-'0')%10;
                    }
                    str[i] = '0' + (str[i]-'0')%10;
                }
            }
            // 一正一负相加，即为两数绝对值相减，符号为绝对值大的那个 
        } else {
            // 找出两个中绝对值较大的那个，如果不是this->str，那么交换 
            for(int i = 0; i < str.length(); i++) {
                if(str[i] < other.str[i]) {
                    this->str.swap(other.str);
                    // 更新结果正负 
                    this->isPos = other.isPos;
                    break;
                } else if(str[i] > other.str[i]) {
                    break;
                }
            }
            for(int i = str.length()-1; i >= 0; i--) {
                str[i] -= other.str[i] - '0';
                // 不够减则向左边一位数借 1  
                if(str[i] < '0') {
                    str[i] += 10;
                    str[i-1]--;
                }
            }
        }
        // 清除结果前面多余的 0  
        int zeroNum;
        for(zeroNum = 0; zeroNum < str.length(); zeroNum++) {
            if(str[zeroNum] != '0') {
                break;
            }
        }
        str.erase(str.begin(), str.begin()+zeroNum);
        // 如果结果是负数，那么开头加负号 
        if(!this->isPos) {
            this->str.insert(0, 1, '-');
        }
        // 还需要注意的是如果本身答案就是 0 的情况 
        if(str.length() == 0) {
            str.append(1, '0');
        }
        return str;
    }

    string str;
    int length;
    // 是否为正数 
    bool isPos;
};


int main() {
    BigNumber a, b;
    cin >> a.str >> b.str;
    a.init();
    b.init();

    cout << a.add(b) << endl;

    return 0;
}