POJ-1503-大整数加法

用一个int数组存储大整数，运行小学生使用的竖式运算进行模拟。

#include <cstring>#include <iostream>using namespace std;const int MAX_SIZE = 105;int digits1[MAX_SIZE]; //在digits1在存放结果int digits2[MAX_SIZE];int main(){ string s; cin >> s; int index = 0; for(int i = s.size() - 1; i >= 0; i--) { digits1[index++] = s[i] - '0'; } while(cin >> s, s != "0") { memset(digits2, 0, sizeof(digits2)); index = 0; for(int i = s.size() - 1; i >= 0; i--) { digits2[index++] = s[i] - '0'; } int isTen = 0; for(int i = 0; i < MAX_SIZE; i++) { int t = digits1[i] + digits2[i] + isTen; if(t >= 10) { digits1[i] = t - 10; isTen = 1; } else { digits1[i] = t; isTen = 0; } } } /*输出，要去掉前面的0*/ bool isStartZero = true; for(int i = MAX_SIZE - 1; i >= 0; i--) { if(isStartZero && digits1[i] == 0) { continue; } else { isStartZero = false; cout << digits1[i]; } } cout << endl; return 0;}