超长正整数的相加

最新推荐文章于 2020-06-15 20:12:11 发布

原创

最新推荐文章于 2020-06-15 20:12:11 发布 · 2.3k 阅读

3 ·

CC 4.0 BY-SA版权

本文介绍如何设计一个算法来实现超长正整数的相加。通过给出的例子，展示了输入两个123456789123456789的超长正整数，其相加结果为246913578246913578，探讨了相关的代码实现。

题目：

设计一个算法实现超长正整数的相加。

输入：两个超长正整数

输出：这两个数相加的结果

例子：

输入：两个整数123456789123456789 123456789123456789

输出：这两个数相加的结果246913578246913578

代码：

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string input1, input2;
	string output;
	cin >> input1 >> input2;
	string longer = input1.size() >=input2.size() ? input1 : input2;
	string shorter = input1.size() < input2.size() ? input1 : input2;
	int longer_size = longer.size();
	int shorter_size = shorter.size();
	int zero_num = longer_size - shorter_size;
	string zero(zero_num, '0');
	shorter = zero + shorter;
	int *p = new int[longer_size + 1];
	int flag = 0;
	for (int i = longer_size - 1; i >= 0; i--)
	{
		*(p + i) = (longer[i]-0x30 + shorte