大整数求和

矫情吗；* 2023-07-15 09:13 4阅读 0赞

## 大整数求和 ##

【问题描述】大整数求和

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

已知大整数，![在这里插入图片描述][20200316110336801.png]，求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=0,c[200];
    	string num1,num2;
    	cin>>num1>>num2;
    	int n1=num1.length();
    	int n2=num2.length();
    	for(int i=n1-1;i>=0;i--)
    	{
        
    		a[k++]=num1[i]-'0';
    	}
    	for(int i=n2-1;i>=0;i--)
    	{
        
    		b[t++]=num2[i]-'0';
    	}
    	int i,flag=0,res=0;
        for(i=0;i<n1&&i<n2;i++)
        {
        
        	res=a[i]+b[i]+flag;
        	flag=res/10;
        	c[m++]=res%10;
    	}
    	for(;i<n1;i++)
        {
        
        	res=a[i]+flag;
        	flag=res/10;
        	c[m++]=res%10;
    	}
    	for(;i<n2;i++)
        {
        
        	res=b[i]+flag;
        	flag=res/10;
        	c[m++]=res%10;
    	}
    	if(flag!=0)
    	c[m++]=flag;
    	for(int i=m-1;i>=0;i--)
    	{
        
    		cout<<c[i];
    	}
    	return 0;
     }

[20200316110336801.png]: /images/20230528/ed607a4be13b44359736ebbfc04c4a65.png