大整数求和

最新推荐文章于 2020-07-20 21:39:48 发布

cc52xx

最新推荐文章于 2020-07-20 21:39:48 发布

阅读量1k

点赞数 1

分类专栏： #线性表

本文链接：https://blog.youkuaiyun.com/cc52xx/article/details/104894391

版权

本文介绍如何处理大整数求和问题，通过数组存储大整数并模拟加法运算，实现大整数的相加。输入为两个大整数的数位，输出为按高位到低位顺序的求和结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【问题描述】大整数求和

用某种程序设计语言进行编程时，可发能需要处理非常大或者运算精度要求非常高的整数（称为大整数），这种大整数用该语言的基本数据类型无法直接表示。处理大整数的一般方法是用数组存储大整数，即开辟一个比较大的整型数组，数组元素代表大整数的一位，通过数组元素的运算模拟大整数的运算。

已知大整数，在这里插入图片描述，求C=A+B。可以用两个顺序表A和B分别存储两个大整数，用顺序表C存储求和结果。为了便于执行加法运算，可以将大整数的低位存储到顺序表的低端，顺序表的长度表示大整数的位数。

【输入形式】两个大整数的数位数字。

【输出形式】按照从高位到低位的顺序输出求和结果C。

【样例输入】

987654321

99997531

【样例输出】

1087651852

【说明】如果从键盘输入大整数，一般用字符数组存储，这样无需对大整数进行分段输入，当然输入到字符数组后需要将字符转换为数字。

#include<iostream>
#include<string>
using namespace std;
int main()
{
   
	int a[100],b[100],k=0,t=0,m