POJ-1503-大整数加法

原创于 2011-03-08 20:05:00 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #存储

ACM 同时被 2 个专栏收录

54 篇文章

订阅专栏

POJ解题报告

53 篇文章

订阅专栏

本文介绍了一种使用C++实现的大数加法算法。通过将大整数分解为数组元素，利用类似于小学数学竖式的方法完成加法运算，并考虑进位情况。该方法适用于超出标准整型变量表示范围的大数相加。

用一个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; }