POJ-1503-大整数加法

最新推荐文章于 2021-07-16 19:53:10 发布

最新推荐文章于 2021-07-16 19:53:10 发布 · 80 阅读

本文介绍了一种使用数组来存储大整数的方法，并通过模拟竖式加法运算来实现两个大整数相加的过程。具体实现了从输入字符串转换为整数数组、执行加法运算并处理进位逻辑，最后输出去掉前导零的结果。

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