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,'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,'-'); } // 还需要注意的是如果本身答案就是 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; }